CRYSTALS AND TOTAL POSITIVITY ON ORIENTABLE SURFACES 



THOMAS LAM AND PAVLO PYLYAVSKYY 



Abstract. We develop a combinatorial model of networks on orientable surfaces, and 
study weight and homology generating functions of paths and cycles in these networks. 
Network transformations preserving these generating functions are investigated. 

We describe in terms of our model the crystal structure and i?-matrix of the afhnc 
geometric crystal of products of symmetric and dual symmetric powers of type A. Local 
realizations of the i?-matrix and crystal actions are used to construct a double affine 
geometric crystal on a torus, generalizing the commutation result of Kajiwara-Noumi- 
Yamada jKN Y] and an observation of Berenstein-Kazhdan BK07b . 

We show that our model on a cylinder gives a decomposition and parametrization of 
the totally nonnegative part of the rational unipotent loop group of GL n . 
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1. Introduction 

1.1. Networks on orientable surfaces. The central objects of this paper are certain 
simple-crossing, vertex-weighted oriented networks M on an oriented surface S. These 
networks may have sources and sinks on the boundary of S, but are conservative in the 
interior of S. An example of a network we consider is in Figure [TJ 




Figure 1. A simple- crossing oriented network. 

The first aspect of these networks we study are weight generating-functions of certain 
paths which we call highway paths in N '. This definition relies crucially on the orientability 
of S. We consider paths in M with endpoints on the boundary, giving us boundary 
measurements, imitating terminology of Postnikov |Posj . and also cycles in Af, giving us 
cycle measurements. In both crucial novelty of our work is to consider paths or 

cycles with specified homology type. 

The second aspect that we study are local transformations or local moves of networks, 
that change a network M into another network N' on the same surface (see Section 13.11 
for pictures of these). 

These two aspects are motivated by the applications in the following table: 





Measurements 


Moves 


Total positivity 


Matrix entries, matrix coef- 
ficients 


Changing factorizations or 
changing reduced words 


Geometric crystals 


e, (p, weight function, en- 
ergy function 


i?-matrix, (crystal action) 


Symmetric functions 


elementary, homogeneous, 
power sum symmetric func- 
tions 


S^-action 


Box-ball systems 


integrals of motion 


time evolution 
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Our general philosophy is that measurements are preserved by moves. 

1.2. Factorizations and parametrizations of totally positive matrices. A matrix 
with real entries is totally nonnegative if all of its minors are nonnegative. There is a 
classical connection between totally nonnegative matrices and planar acyclic networks 
due to Linstrom [Lin] and Brenti |Br95j . Every totally nonnegative matrix X can be 
represented by a planar network so that the matrix entries are weight generating-functions 
of paths, and the minors of X have an interpretation in terms of families of non-intersecting 
paths. 

Let (U n )>o denote the totally nonnegative part of the upper triangular unipotent sub- 
group U n of GL n (R). Lusztig |Lus] established a decomposition (U n )>o = L\ w& s„(U^)>o 
of the totally nonnegative unipotent group into cells (U™)>q ~ M. £ ^q\ The connection to 
networks, in the setting of this paper, is as follows: to each reduced word i one associates 
a network N\ such that boundary measurements give an element of (U™)>o, and changing 
vertex weights give a parametrization of (U™)>o. Furthermore, if i and j are two reduced 
words for the the same w G S n , then Ni and iVj are related by local transformations. From 
this point of view, our networks are closer to the wiring diagrams of [BFZ| IFZ] than the 
edge-weighted networks typically used in combinatorics. Our most important local move 
is illustrated in the following example. 

Example 1. Figure [2] shows two networks in the disk which correspond to the two reduced 
words for the longest element of S3. The corresponding element of the unipotent group is 




Figure 2. 

(1 x + z xy\ 
1 y e U 3 
l) 

The Yang-Baxter move illustrated in Example Q] is the network counterpart of the 
relation 

(1) Ui(x)u i+ i(y)ui(z) = u i+1 (yz/ (x + z))ui(x + z)u i+1 (xy/ (x + z)) 

for the Chevalley generators of U n . This transformation is somewhat universal: Lusztig 
|Lus] discovered that the tropicalization of this transformation, namely 

(2) (2, y, z) h-» (z + y — min(x, z), min(x, z), x + y — min(x, z)), 
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controlled the parametrizations of canonical bases of the quantum group of U n . 

A significant recent breakthrough was obtained by Postnikov [Posj . who studied (possi- 
bly non-acyclic) oriented networks in the disk, and developed the connections with total 
positivity of Grassmannians. 

In |LP08t lLP09j we developed a theory of total positivity in the loop groups GL n {R((t))). 
Let U>o denote the totally nonnegative part of the unipotent loop group. The totally non- 
negative part (U n )>Q of the finite unipotent group is contained in U> , so the following 
theorem generalizes the preceding discussion. 

Theorem (Theorems EM KM and E321) • 

(a) Every g(t) G U>o which is rational can be represented by a network on the cylinder. 

(b) There is a decomposition = \-\ a ,b,wU> ' w of the totally nonnegative part of the 
unipotent rational loop group into open-closed cells U>q' w called whirl-curl-Bruhat 
cells, where a,b G Z> and w varies over the affine symmetric group S n . 

(c) There is a network N a,b,w on the cylinder which parametrizes each U> Q ' W , up to 
the monodromy action of local transformations on vertex weights. 

The monodromy action of (c) appears to be new in the study of networks and total 
positivity: this action is trivial for the reduced wiring diagrams of [ EF Z] or the reduced 
plabic networks of |Pos] . In the above theorem, the loop parameter t of GL n {R((t))) 
corresponds to a non-trivial homology basis element of the cylinder. The operation of 
gluing two cylinders together along a boundary corresponds to the semigroup structure 
of U%$. 

We speculate that there is a general notion of total positivity on any surface (see also 
Theorem I7.4p such that finite networks with positive real weights give rise to exactly the 
rational totally positive points (see Section [2781 and Conjecture 14. 2p . 

1.3. Crystals and networks. Crystal graphs were invented by Kashiwara |Kasj as com- 
binatorial skeletons of representations of quantum groups. Berenstein and Kazhdan 
[BKOOl IBK07a] have developed a theory of geometric crystals, where the combinatorial 
structures of a crystal graph are replaced by rational functions and birational transfor- 
mations of algebraic varieties. 

In this paper we study products of the basic affine geometric crystal X M |KNOj of 
U'Jsln) (the geometric crystal corresponding to symmetric powers of the standard repre- 
sentation), and its dual X^. 

Theorem (Theorem 111.71 and Propositions 111.101 and 111. lip . Let X T be a product of the 
affine geometric crystals Xm and Xj^. There is a set X T of networks on the cylinder 
which can be identified with X T , so that 

(a) the functions <fi together with the weight function and energy function are 
boundary measurements, or rational functions of the boundary measurements; 

(b) the R-matrix is computed by performing local transformations; 

(c) the crystal operator e\ is computed by adding crossings and then performing local 
transformations. 

The fact that the i?-matrix commutes with the crystal structure is an example of our 
general philosophy that local transformations should preserve boundary measurements. 
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The above theorem also shows again the universality of ([1]) which plays a crucial role 
in (b). The tropicalization ([2]) in turn plays a role in the combinatorial R- matrix of 
Kirillov-Reshetikhin crystals. 

The topology underlying the networks plays a crucial role. In our network realization of 
affine geometric crystals, the product of geometric crystals corresponds to gluing cylinders 
along their boundary. 

Our investigations also lead to the definition of a double affine geometric crystal X ntTn , 
constructed from a network on a torus. This geometric crystal has both a [/^(sl^-crystal 
structure and a f/'(s[ m )- crystal structure. To a certain extent these crystal structures 
commute (Theorem 112.31) ; indeed the Weyl group action of the [/'(sQ-crystal acts as the 

i?-matrix for the [/'(s( m )-crystal, and vice versa. This generalizes Kajiwara, Noumi, and 
Yamada |KNY| 's commuting birational actions of the affine symmetric group, Lascoux's 
double crystal [Las] . and observations of Berenstein and Kazhdan [BK07aj . 

1.4. Measurements and moves. The study of our oriented networks on surfaces is mo- 
tivated by the connections to total positivity and geometric crystals, but we also develop 
the general theory of such networks. Since the networks we study are not acyclic, the 
weight generating functions of paths and cycles we consider are a priori formal power 
series. The first fundamental result we establish is 

Theorem (Theorem 12 .4[) . Boundary measurements are homogeneous polynomials in ver- 
tex weights. Cycle measurements for a non-trivial homology class are homogeneous poly- 
nomials in vertex weights. 

This result relies on our notion of a "highway path" together with the homologicaQ 
restrictions we impose. As we have already alluded to, our measurements and transfor- 
mations satisfy 

Theorem (Theorem 13.21 and Proposition I3.3j) . Boundary and cycle measurements are 
preserved by local transformations, and by a global action of a torus (Section \3. 3\) . 

The general philosophy motivating our combinatorial work on networks is that mea- 
surements and transformations should satisfy: 

(1) measurements are invariant under the transformations; 

(2) two networks with the same measurements can be transformed into each other 
using the transformations (Problem I4.4P ; 

(3) measurements generate all the invariants of the monodromy and torus actions of 
the transformations on vertex weights (Problem 14.51) . 

In (3), the monodromy action refers to sequences of transformations of the networks which 
preserve the underlying graph but change the vertex weights (see for example Section [61 
and Corollary 18.151) . Two of our more refined goals are 

(1) describe explicitly the range of possible measurements, usually as vertex weights 
range over nonnegative real numbers; 

(2) give explicit formulae for recovering the weights and/or the network from the 
measurements. 



We remark that one could use homotopy instead of homology to build a somewhat different theory. 
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For example, the totally nonnegative part of the unipotent rational loop group solves (1) 
for networks on the cylinder where sources and sinks are on different boundary components 
(see Theorem I8.10p . 
We now illustrate all these features with the following example. 

1.5. Symmetric functions and loop symmetric functions. Let us take an oriented 
network on a cylinder, consisting of one horizontal wire joining the two boundaries, and 
n vertical cycles which loop around the cylinder. The case n = 2 is shown in Figure [3j 



Figure 3. 

In this case, the boundary measurements are the complete homogeneous symmetric 
functions and the cycle measurements are the (rescaled) power sum symmetric functions 
of the vertex weights (see Examples [2] and [3]) . The monodromy action is an S^-action on 
the n vertical cycles. This action generalizes to the case of many horizontal wires (see 
Section EI). We observe that 

• the measurements, being symmetric functions of the variables, are preserved by 
the symmetric group action; 

• the measurements generate the ring of invariants by a theorem of Newton; 

• calculating the vertex weights from the measurements is equivalent to finding the 
roots of a polynomial equation, and generically any two solutions are connected 
by the action of the Galois group; 

• the variables are nonnegative real numbers if and only if the boundary measure- 
ments form a totally positive sequence - this is part of the Edrei-Thoma theorem, 
see [rM^lFZHITho] : 

• describing the range of cycle measurements is equivalent to a version of the classical 
problem of moments, see [STj . 

As we shall see in Section [9j the case of multiple horizontal wires on a cylinder leads to 
loop symmetric functions, introduced in [LP08J. 

1.6. Comparison of examples. In the following table, the first column is the case of 
symmetric functions. The second column is the generalization to multiple horizontal wires, 
discussed in Sections [S] and O The third column concerns the case of wiring diagrams in 
a disk as in Example [TJ with sources concentrated on one side of the disk and sinks on 
the other. The fourth column concerns Postnikov's networks in a disk; the connection 
between Postnikov's networks and ours is discussed in Section 15.21 In the table, TNN is 
short for totally nonnegative. 





cylinder with single 
horizontal wire, n = 2 
case in Figure [7] 


cylinder with multi- 
ple horizontal wires in 
same direction 


reduced wiring dia- 
grams of permutations 
in a disk 


Postnikov's reduced 
plabic graphs in a 
disk jPosJ 


boundary and cycle 
measurements 


complete homoge- 
neous and power sum 
symmetric functions 


complete homoge- 
neous and power 
sum loop symmetric 
functions 


matrix entries of 
the corresponding 
product of Chevalley 
generators, cf. Ex. [TJ 


Pliicker coordinates of 
a point on Grassman- 
nian 


local transformations 


usual S^- act ion on 
polynomial ring 


S n action via whurl re- 
lations of Section [6] 


Yang- Baxter moves 
© 


transformations of 
plabic networks \Pos\ 
Section 12] 


measurements gener- 
ate monodromy in- 
variants? 


yes (Newton) 


yes (see Theorem |9.3| 
and |LP+|) 


monodromy is trivial 


monodromy is trivial 


same measurements 
implies connected by 
transformations? 


yes, Galois symmetry 
of roots of a polyno- 
mial 


ves, [LP08, Theorem 


ves. |Lus IBFZj 


yes, jPosj 


& onr) Tlionram IS 191 

o.oj ana. i neorem lo. izi 






range of measure- 
ments for nonnegative 
vertex weights 


rational TP sequences 
(special case of Edrei- 
Thoma theorem |Edr| 
IThoL IBr89] ) 


TNN elements of ra- 
tional unipotent loop 
group (Theorem 18. 10p 


TNN elements of the 
unipotent group 


TNN elements of a 
Gr assmannian 


solution for vertex 
weights from mea- 
surements 


solving polynomial 
equation 


ASW factorization 
|LP08j 


chamber ansatz [BFZJ 


work of Talaska 
[Tal08b] 


stratification 


stratification by num- 
bers and multiplicities 
of roots 


whirl-cur 1-Bruhat 
cells (Section [8]) 


Lusztig's cell decom- 
position of (U n )>o 


positroid stratification 
of TNN Grassman- 
nian jPosj 


semigroup structure 


gluing cylinders corre- 
sponds to multiplying 
polynomials 


gluing cylinders corre- 
sponds to product of 
loops into GL n 


gluing networks corre- 
sponds to product of 
matrices 


? 
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Part 1. Boundary measurements on oriented surfaces 

2. Networks and measurements 

2.1. Oriented networks on surfaces. Let S be a compact connected oriented surface, 
possibly with boundary. By an oriented network N embedded in S, we mean a finite set of 
vertices in S, possibly lying on the boundary and a finite set of directed edges (continuous 
paths) in S, such that the endpoints of each edge are vertices, and the interior of each 
edge does not intersect the boundary or any other edge. We shall allow edges to be 
closed oriented loops, that is, to have no endpoints. Thus each edge may have 0, 1, 
or 2 distinct endpoints. Two networks iV and N' are considered the same if they are 
combinatorially equivalent; that is, if N and N' can be obtained from each other by a 
continuous deformation which does not change the combinatorial structure. 

We shall consider the class of oriented networks N embedded in S, satisfying the fol- 
lowing simple-crossing condition: 

Each non-boundary vertex of N has in-degree 2 and out-degree 2, and the 
incoming edges (resp. outgoing edges) are adjacent. 




Figure 4. A simple-crossing vertex. 

Our oriented networks will typically be vertex weighted: each interior vertex v is given a 
weight x v . We shall often denote vertex weights just by x, y, z, . . . and write them next 
to the vertices in figures. The vertex weights will in some cases take values in a specific 
field, such as the real numbers, and in other cases be considered indeterminates. We shall 
also make the assumption that each boundary vertex has degree less than or equal to one. 
Thus a boundary vertex is either a source, a sink, or an isolated vertex. 

Vertex- weighted networks are usually denoted as Af; the underlying unweighted network 
of Af is denoted N(Af). Many of our definitions depend only on the underlying unweighted 
network. In these cases, we will say that has a property if N(Af) has that property. 

2.2. Polygon representation of oriented surfaces. It is well known that oriented 
surfaces can be represented as polygons with certain edges identified. Let S be a compact 
oriented surface with b boundary components and genus g. Then Hi(S,Z) ~ Z a , where 
a = 2<7 + max(& — 1, 0) ( \AS\ Theorem 26C]). Then S can be cut into a polygon with edges 
identified using exactly a slices si, S2, ■ ■ ■ , s a of S (unless S is a sphere). We think of each 
slice Si as an oriented path on S, and assume that the slices intersect the edges of our 
network Af transversally, and furthermore, do not intersect the vertices. 

Let p be a cycle in Af, or more generally a closed loop in S. Suppose p crosses the slice 
Si from right to left 7*j times and from left to right U times. Then choosing an appropriate 
basis for Hi(S, Z) ~ Z a , we have [p] = (ri — h, r 2 — I2, ■ ■ ■ , r a — l a ) e Hi(S, Z). In other 
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words, the homology class of p is completely determined by which slices it crosses and in 
which directions. 

We shall always take homology with Z-coefficients. 

2.3. Highway paths and cycles. Suppose the edges incident to a simple-crossing vertex 
with weight x are e\, e%, fi, f 2 in counterclockwise order, where e« are incoming and fi are 
outgoing. Then we call the edges e\, fi the highway, and e 2 , fi the underway. A highway 
path p in Af is a directed walk in Af, such that at each simple crossing, one must exit via 
the highway if one enters via the underway. In other words, in a highway path it is not 
allowed to exit through f 2 if one has entered through e 2 , while the other three choices of 
the edges to enter and to exit are allowed. The weight wt(p) of a highway path p is equal 
to the product of the vertex weights x v over all vertices v (with multiplicities) traversed 
by p such that p entered and exited via the highway. Similarly, a highway cycle p in Af 




Figure 5. The three ways a highway path can go through a vertex with 
weight x; a fragment of a highway path, contributing the factor xz to the 
weight of the whole path. 

is a closed directed walk in Af, such that at each simple crossing, one must exit via the 
highway if one enters via the underway. The weight wt(p) of a highway cycle p is equal 
to the product of the vertex weights over all vertices (with multiplicities) traversed by p 
such that p entered and exited via the highway. Note that in the case of a cycle to check 
the contribution of a specific vertex to the weight one must start walking around the cycle 
at another vertex. Also note that we do not distinguish starting vertices of cycles. 

2.4. Boundary and cycle measurements. In the following, we assume that a network 
Af on S, as in the previous subsections, has been fixed. 

A cycle p in the network Af defines a homology class [p] G H\(S) := H\(S, Z). If p and 
q are two paths with the same starting and ending points, then we say that p and q are 
homologous if the cycle pU q* obtained from concatenating p with the reverse of q has 
trivial homology class. In this case we write p ~ q. 

Now suppose that we are given two boundary vertices u and v, and a path p from u to 
v to in Af. Then we define the boundary measurement 

M [p] = wt (<?) 

q: <j~p 

where the summation is over highway paths from u to v which are homologous to p. 
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Example 2. Figure |6] shows a network on a cylinder and a highway path p between the 
boundary vertices. We have wt(p) = x, and the whole boundary measurement is = 
x + y. This is because there is exactly one other highway path of the same homology type, 
with weight y. 

Suppose one has a cycle p in TV. The multiplicity mult(p) of p is the maximum k such 
that p is obtained from repeating k times some other (shorter) cycle p' . We define the 
cycle measurement 

where the summation is over highway cycles with the same homology class [q] as [p]. 



Example 3. Figure [7] shows a network on a cylinder and a highway cycle p that goes 
around the cylinder twice. We have wt(p) = |x 2 , since the multiplicity of this cycle is 
mult(p) = 2. The whole boundary measurement is = |x 2 + |?/ 2 , since there is exactly 
one other highway cycle of the same homology type, with weight y 2 and multiplicity 2. 




The summations in boundary and cycle measurements are a priori infinite sums. We 
shall establish that they are in fact finite. 

2.5. Torus with one vertex. To illustrate taking the measurements, let us consider the 
following simple network Afona torus, as shown in Figure [HJ It has one vertex and two 
closed cycle edges attached to it. Let x be the weight of the vertex, and associate the 
horizontal and the vertical edges with the generators (1,0) and (0,1) (respectively) of 
the homology group Hi(S,1i) ~ Z 2 . Then any highway cycle in M consists of building 
blocks that have homology either (1,1) or (0,1). Therefore highway cycles of a fixed 
homology type are in bijection with necklaces with prescribed number of black and white 
beads, corresponding to the (1, 1) and (0, 1) building blocks, respectively. Each necklace 
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Figure 8. A simple network on a torus. 

in addition has to be counted with coefficient equal to the inverse of the multiplicity of the 
necklace, where the latter is defined similarly to the multiplicity of a cycle. This gives us 
the following beginning of a table, where row and column tell us the homology type of the 
highway cycles we consider, and the entry tells us the corresponding cycle measurement. 





(-,o) 


(-,1) 


(-,2) 


(-,3) 


(-,4) 


(-,5) 


(-,6) 






X 


x 2 /2 


x 3 /3 


x 4 /4 


x 5 /5 


x76 


(1,-) 





1 


X 


x' 2 


x s 


4 

X 


X 5 


(2,-) 








1/2 


x 


3x72 


2x 3 


5x72 


(3,-) 











1/3 


X 


2x^ 


10x73 


(4,-) 














1/4 


X 


5x72 


(5,-) 

















1/5 


X 


(6,-) 




















1/6 



For example, the entry 10x 3 /3 corresponds to four necklaces one can form from three 
black and three white beads. Three of those necklaces have multiplicity 1 and contribute 
x 3 into the measurement, while one of them where black and white beads alternate has 
multiplicity 3 and contributes x 3 /3. It is easy to see that the cycle measurement with 
homology type (m,n) equals ^("Zj if w > m, and otherwise. 

2.6. Flows and intersection products in homology. The homology group Hi(S) is 
a free abelian group which has an intersection pairing (., .) defined as follows. Given two 
cycles p and q in S that intersect transversally, we define (p, q) to be 

(p, q) {intersections where q crosses p from the right} 
— ^{intersections where q crosses p from the left} 

We say that the flow of q through p is equal to (p, q). It is a basic fact |AS[ Section 31] 
in the topology of surfaces that (p, q) depends only on the homology classes of p and q. 
More generally, one can define the flow of q through p, where q is a 1-chain with boundary 
lying in the boundary dS, and p is a cycle in S. Again this flow does not change if p 
(resp. q) are replaced by homologous cycles (resp. chains). 

Let us now describe these flows combinatorially for subnetworks of N. Let p be a cycle 
in N, and let q be a subnetwork of N (possibly with multiplicity) which is conservative in 
the interior of S. In other words, for every vertex v G q in the interior of S, the number 
of incoming edges is equal to the number of outgoing edges. Thus q could be a cycle, or 
a path starting and ending on the boundary, or N itself. Then the flow of q through p is 
defined as follows. Let p = (ei, v i, e 2 , v 2) ■ ■ ■ , e r , v r ) be the sequence of directed edges and 
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vertices in p. For each triple (ej, t>j, e i+ i) of adjacent edges, define 



Oj = #{edges of q entering Vi to the right of and e i+ {\ 

— ^{edges of q exiting Vi to the right of and e.;+i} 

— #{edges of q entering vi to the left of and e i+ i} 
+ #{edges of q exiting Vi to the left of and e^+i}. 



Note that edges of q which are equal to e± or e^+i are considered neither to the left, nor to 
the right, and thus not counted. Then the flow (p, q) of q through p is equal to J2i a «/2- 



FIGURE 9. The contribution of the shown fragments of q and p to (p, q) is 
(1 + 1-1-1 + l)/2 = 1/2. 

The main fact connecting homology and flows we will need is the following Lemma, 
which follows easily from the definitions. 

Lemma 2.1. Suppose that p is a cycle in N and q is a subnetwork of N conservative in 
the interior of S. Then (p, q) = if [p] = G Hi(S). 

We say that a highway path or cycle q strongly contains a highway cycle 



if q contains a subwalk of the form e^+i, fj+i, . . . , e r , v r , ei, . . . , t> e^, e,{+\- We say 
that q strongly contains a collection of highway cycles if it strongly contains each of the 
cycles. 

Lemma 2.2. Suppose q is either a highway path in N starting and ending on the boundary, 
or a highway cycle with non-trivial homology class. Then q does not strongly contain a 
collection of highway cycles Pi,Pz, ■ ■ ■ ,Pr in N such that [pi] + [P2] + • • - + [Pr] = G Hi(S). 

Proof. Suppose such a collection pi, . . . ,p r exists. Let us consider the flow of iV through 
Pi. Since pi is a highway cycle, at each vertex the contribution to the flow is either 
or 1. Thus the flow (j?i,N) is nonnegative. But YliiPii^) = by Lemma [2.1} since by 
assumption N is conservative in the interior of S. It follows that at each vertex v on 
each pi one has the following local situation: the edges belonging to pi are adjacent when 
viewed in the cyclic order around v. Thus each vertex v on pi either turns left or turns 



Now let us consider the flow (pi,q) of q through pi. Let (e,v,e') be two consecutive 
edges of Pi where Pi turns left at v. Each time q arrives at v, one of the following happens: 
(1) q bounces off Pi (that is, the four edges used are all distinct, and locally the two paths 
are tangent), or (2) q follows Pi through v using both e and e', or (3) q enters v through 




p = (ei,v 1 ,e 2 ,v 2 , ■ ■ .,e r ,v r ), 



right. 
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e, and exits through another edge. In case (3), one has a flow of —1/2. If p, turns right at 
v, we have the cases: (1) q bounces off pi, or (2) q follows pi through v using both e and 
e', or (3) q exits v through e', but enters through an edge not equal to e. In case (3), one 
has a flow of —1/2. Thus {p iy q) is nonpositive. But Y^%(Pi-> Q) = 0; since q is conservative. 
It follows that case (3) can never occur. 

Since it is assumed that q strongly contains each of the p i7 it follows that q must be 
a highway cycle which consists of traversing p^ multiple times. But then the Pi must 
coincide as well up to multiplicity. Since [pi] + [p-2\ + ■ — V \p r ] =06 Hi(S) it follows that 
[q] = 0, contradicting the assumption that q has non-trivial homology. □ 

Lemma 2.3. Let N be a finite oriented simple- crossing network in S . For each highway 
path q in N, either starting and ending on the boundary, or a highway cycle with non- 
trivial homology class, we define a (possibly empty) semigroup T q C Hi(S) ~ Z a by taking 
as generators the classes \px], [P2], . . . , [p r ] of highway cycles strongly contained in q. Then 

(1) The 0-vector does not lie in T q . Thus there exists w q £ Z a so that (w q ,pi) > for 
each i. Here (., .) denotes the usual pairing on Z a . 

(2) Only finitely many semigroups T q can be obtained in this way, as we let q vary. 

Proof. (1) follows immediately from Lemma 12.21 (note that the pi in Lemma 12.21 can 
repeat). To establish (2), let us say that a highway cycle p is irreducible if it does not 
strongly contain a shorter highway cycle. If a highway cycle p strongly contains another 
highway cycle p 1 then p\p' is still a highway cycle, and we have [p] = [p'] + [p \ p']. 
It follows that T q is generated by the classes of the irreducible highway cycles strongly 
contained in q. But a highway cycle p is irreducible if and only if no edge is repeated. It 
follows that there are only finitely many irreducible highway cycles in N, and thus only 
finitely many possible T q . □ 

2.7. Polynomiality. Let TV be a vertex- weighted simple-crossing oriented network in S. 

Theorem 2.4. The boundary measurements are always homogeneous polynomials 
in the vertex weights. The cycle measurements M^' are homogeneous polynomials in the 
vertex weights except possibly when [p] = £ Hi(S). 

Proof. Let N = N(J\f). We must establish that there are finitely many highway paths 
(resp. cycles) q homologous to p. Suppose otherwise. Since the network N is finite, this 
implies that there are arbitrarily long q homologous to p. 

First we claim that if N' is a finite simple-crossing oriented network in a disk, then any 
sufficiently long highway path q' in N' strongly contains a highway cycle. If q' is very long 
then we can find an edge e £ N' which occurs at least twice in q' . The part of q' between 
these two occurrences is the desired highway cycle. 

Let us cut S with a number of slices as in Section 12.21 so that after slicing one obtains 
a disk from S. Let the sliced edges in N be e±, . . . , e^, and set Vi £ Hi(S) to be the 
homology class of a cycle which crosses the slices in the same way as ej. If r is a path in 
N, we let the word of r be u{r) = e^e^ • • • if r encounters the sliced edges e^, ej 2 , . . . 
in that order. If r is a cycle then [r] = + ■ ■ ■ + v\ t £ H\{S). We shall also define [r] by 
the same formula when r is a walk. 

By the earlier claim, if q is a long highway path, then the word u(q) of q must also be 
arbitrarily long (otherwise it would contain a contractible highway cycle, contradicting 
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Lemma 12.21) . We show that this is impossible. Let w = w q be the vector of Lemma 
12.3( 1). We now apply Lemma 12.51 below. The constant C in Lemma 12.51 can be chosen 
to not depend on q, since by Lemma 12.3( 2) there are only finitely many choices for the 
semigroups T q , and thus finitely many choices for w q . Lemma I2T51 shows that if the length 
of u(q) is longer than bf(k,C) for some integer b > 1, then > b. But by Lemma 

12.3( 2) the maximum max q ([p],w q ) is finite (as one can pick finitely many distinct w q ), so 
the length of u(q) is bounded which in turn implies the length of q is bounded. 

It follows that the claimed measurements are polynomials. Next we observe that the 
number of highway crossings in a highway path (or cycle) p is equal to (p, N) . Since the 
latter depends only on the homology class of p, we obtain that M' p l is homogeneous of 
degree {p, N) . □ 

Recall that (., .) denotes the usual pairing Z a x Z a — > Z. 

Lemma 2.5. For each integer k > 1 and C G M>o there exists a constant f(k, C) such 
that the following holds. Suppose u = e^e^ • • • is a word in the alphabet e\, ■ ■ ■ , &k 
and v i, v 2, . . . , Vk G Z a are any non-zero vectors, and w G Z a satisfies the conditions 

(1) (v is +v ig+1 H hfj t _ i; w) > whenever i s = i t ; 

(2) \{vi,w)\ < C for each i G {1,2, ... ,k}. 

Then either £ < f(k, C) or (w, Vi x + h v »J > 0. 

Proof. If x = • ■ ■ ej r is a word, we set (x, w) = (v^ + • ■ ■ + Vj r ,w). 

The claim is clearly true for k — 1. We proceed by induction, assuming that f{k — 
1, C) is known. Suppose £ > k(2f(k - l,C)C + C + 1). Let u be a word of length £ 
satisfying the conditions of the lemma. By relabeling we may assume that occurs at 
least (2f(k — 1, C)C + C + 1) times in u. Suppose u = xekx'ekx" where x and x" are 
words not containing e^. Then by the inductive hypothesis, (x, w) > —f(k — 1,C)C and 
(x",w) > -f(k-l,C)C. But then (u, w) > -2f(k-l,C)C+(2f(k-l,C)C+C)-C=0, 
using condition (1) applied to pairs of with no occurrences of Ck in between. Thus 
f(k, C) = k(2f{k - 1, C)C + C + 1) + 1 works. □ 

2.8. Rationality. Let M be a vertex-weighted simple-crossing oriented network in S. 
Suppose a basis for Hi(S, Z) ~ Z a has been chosen. If 

r = {n,r 2 , . . . , r a ) G ^(^Z), 

we write t r for the monomial t^t^ 2 ■ ■ ■ t r a a . In the sequel, we shall consider generating 
functions in the t r which will be compatible with change of basis of Hi(S, Z). 

Let p be a path between boundary vertices u to v. We consider the following generating 
function 

M u>v (t) = J2™ t (v) t[qUp * ] = J2 M[q]tlqUp * ] 
<? 

where the first sum is over all highway paths q from u to v , and the second sum is over all 
homology classes of paths from u to v. The generating function depends on the "basepath" 
p; but changing p to p' will only change M U)V (t) to '^M UjV {t). 

Proposition 2.6. M u>v (t) is a rational function in the vertex weights and in the homology 
variables tf 1 , . . . , tf 1 . 
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Proof. There exists an edge-weighted network G(Af) on S, with the same boundary ver- 
tices as Af, such that the measurements M UjV count arbitrary paths from u to v (with no 
highway condition) in G(Af), where paths are now weighted by total edge weight. The 
network G(Af) is obtained by changing the network locally at every interior vertex as 
shown in Figure [TDJ If z is the weight assigned to the original vertex, the edges of G(Af) 
are assigned weights z and 1 as shown. 




Figure 10. 



To keep track of the homology classes of these paths, one slices S into a disk as in Section 
12.21 and assigns a homology weight to each sliced edge according to which cuts the edge 
crosses, and in which direction. Then up to basepath normalization, the homology class 
of a path p in G(Af) is equal to the product of homology weights of the slices it traverses. 

Thus the generating function M UjV (t) is equal to a matrix entry in (I — A)^ 1 = I + 
A + A 2 + • • • where A is the homology enriched adjacency matrix of G: edge weights 
have been multiplied with the corresponding homology weights. Since all the entries of A 
are polynomials in the vertex weights of Af, and the homology variables tf 1 , . . . , t^ 1 , the 
result follows. □ 

Example 4. Consider the cylindric network in Figure [7J Make a cut along the top of 
the cylinder and let the homology variable t record each crossing of this cut. The edge- 
weighted network G(Af) is in Figure [TTJ 




Figure 11. The graph G(Af) obtained from the network Af in Figure UJ 



Then one computes the adjacency matrix and the generating function 
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Let us also define the generating function for cycle measurements 

M{t) = V — 1— wt(g)t M 
v ; ^ mult (q) w 

q 

where the sum is over all highway cycles not homologous to 0. 

Proposition 2.7. There exists a rational function f in the vertex weights, homology 
variables t^ 1 , . . . , t^ 1 , and an additional variable (, such that M(t) is obtained from the 
specialization at £ — 1 of the integral of f with respect to ( by removing the constant term. 

Proof. The removal of the constant term is simply to match with our convention to omit 
highway cycles which are homologically trivial. 

Let G(J\f) be the graph in the proof of Proposition 12.61 and A the homology enriched 
adjacency matrix. If we just took trace((J— A) -1 ) we would enumerate cycles with marked 
starting vertices in G(Af). Our cycle measurements count cycles where no starting vertex 
is specified. 

Consider the expression f(Q = trace((J — (A)^ 1 ) which enumerates cycles in G(J\f) 
with marked starting vertices, and such that the power of ( keeps track of the length of a 
cycle. If p is a cycle of multiplicity k, and which is a k-th power of a cycle p' which is of 
length r, then p will be counted r times in /(C)- Thus the cycle p will have contribution 
l/k in / f(()d(. So / /(CKk=i is equal to M(t). □ 

Example 5. In the previous example, we have 

trace((7 - (A)- 1 ) = 6 + 2tx( 2 + 2tyC + 2tVC 4 + 2tVC 4 + 2tVC 6 + 2tVC 6 + . . . . 

After integrating and setting ( = 1, and removing the constant term, we get 

M(t) =tx + ty + h 2 x 2 + U 2 y 2 + Vx 3 + h 3 y 3 + .... 

2.9. Snake paths. A snake path in iV is a path which starts and ends on the boundary, 
and turns at every interior vertex. A snake cycle in N is a cycle which turns at every 
interior vertex. Every edge of N belongs to a unique snake path or snake cycle. Note 
that snake paths or cycles can revisit vertices, and so may contain all four edges incident 
to some vertex. 

Lemma 2.8. Let p be either a highway path in N, starting and ending on the boundary, or 
a highway cycle in N. Then (p, q) > for every snake path or cycle q in N. Furthermore, 
if {Pi <l) = for every snake path or cycle q, then p is itself a snake path or cycle. 

Proof. At each vertex v of p, the path either follows the snake path or cycle q it is 
currently on, or leaves q to go on a different snake path q'. In the latter case, one obtains 
a contribution of 1/2 to both {p, q) and (p, q'). If (p, q) = for every snake path or cycle q, 
then p can never leave a snake path, and thus must be equal to a snake path or cycle. □ 

3. Local transformations of topological networks 

3.1. Local moves. We consider the following local transformations on simple-crossing, 
vertex-weighted oriented networks M: 
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Figure 12. Two networks, one on a cylinder and one on a torus, with 
snake paths/cycles shown. 



(1) (YB) Yang-Baxter move (Figure [T3|) : this is the usual "braid move" for wiring 
diagrams. The rational transformations of vertex weights occur for example in the 
theory of total positivity |Lus] . 




Figure 13. Yang-Baxter move with transformation of vertex weights shown. 

(2) (CR) Cycle removal (Figure IT4"]) : an oriented cycle bounding a disk, and not 
containing any part of M in its interior, can be removed. Note that the vertices 
of the cycle are removed, and some edges of the rest of the network are glued 
together. It is thus possible to create edges with no endpoints in this way. 

(3) (XM) Crossing merging (Figure [T5l) : in a local configuration which looks like two 
wires (oriented in the same direction) crossing twice, the crossings can be merged 
to form a single crossing. 

(4) (XR) Crossing removal (Figure [T5]) : a vertex with a weight may be removed. 

(5) (WC) Whirl-curl relation (Figure [TB]) : this move can be performed on a local part 
of the surface that looks like a cylinder with two vertical wires of opposite orien- 
tation wrapping around the cylinder and n horizontal wires crossing the vertical 
wires. The move swaps the two vertical wires. The associated rational transfor- 
mation of the vertex weights is given by: 

_ y®^- 1 ) + y^- 1 )) , (f) _ x^(x {i ~^ + y^) 

x (l) + y(i) ' y ~ X (i) + y(l) 
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Figure 15. Crossing merging and crossing removal moves with vertex 
weights shown. 

if in the initial (x, y) configuration the horizontal wire first encounters a vertical 
wire crossing from right to left (and then encounters one crossing from left to 
right). In the opposite direction, the rule is 



X '(i) _|_ y'(i) ' y X l(i) _|_ y'(i) 

Here indices are taken modulo n, the number of horizontal wires in the picture. 
These transformations appeared in |LP08[ Section 6] (see also 16.21 where this move 
is discussed in more detail). 
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Figure 16. The whirl-curl move on a cylinder. The upper and lower 
dashed edges of the picture are identified. 



Lemma 3.1. Local transformations preserve the class of simple- crossing, vertex weighted 
oriented networks. 



Proof. Trivial. 



□ 
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Theorem 3.2. Local transformations preserve boundary and cycle measurements. 

Proof. We first discuss boundary measurements. In all moves one checks directly that for 
any fixed pair of an enetering half-edge and an exiting half-edge, the accumulated weight 
over highway paths from through these half-edges is the same on both sides of the move. 
For the (YB) move, this calculation is essentially (pQ), as in Example [TJ In the case of the 
(CR) move note that depending on orientation of the cycle, one either cannot enter it or 
cannot exit it. Thus the removal does not change any boundary or cycle measurements 
(recall that we do not consider cycle measurements with trivial homology). 

For cycle measurements, the proof is more complicated since the multiplicity of a high- 
way cycle changes when one performs local transformations. 

Let G and G' be the two subgraphs of a local transformation. Thus a local transfor- 
mation changes M to M 1 by replacing G with G' . It is easy to check that highway cycles 
completely contained in G or G' have the same contribution to cycle measurements. Let p 
be a highway cycle in M . Then p may enter and exit G multiple times. Let us consider the 
set S (J\f) (resp. S(Af')) of highway cycles in J\f (resp. A/ 7 ) which agree with p except for 
the parts of p contained inside G (resp. G'). Note that any cycle p' G S(N) will enter and 
leave G via the same edges as p. Let m be the maximal multiplicity of a path q in S(J\f). 
Then it is easy to see the multiplicity of any path in S(Af) or S(M') divides m. Suppose 
q is the m- multiple of a highway cycle q' . Let v G q be a vertex in M — G = N' — G' . Let 
T(A/") (resp. T{H')) be the set of highway paths r in Af (resp. A/ 7 ) which begin and end 
at v, and apart from changes within G (resp. G'), are the same as traversing q' m times. 
Thus each r G T(AT) is obtained from some highway cycle p(r) in S^AT) by "cutting" at 
v. Each p G S(Af) corresponds to m/mult(p) paths in T(Af). Thus 



3.2. Wires. A wire in iV is a path (not necessarily a highway path) in N which goes 
straight through the crossing at every interior vertex. Each wire is either a cycle, or 
starts and ends on the boundary. Every edge of N belongs to a unique wire. 

A whirl is a wire cycle in N, such that it enters every vertex via the underway. Alter- 
natively, a whirl is a wire cycle for which other wires cross from the left. A curl is a wire 
cycle in N such that it enters every vertex via the highway. Alternatively, a curl is a wire 
cycle for which other wires cross from the right. A whurl (mix of a whirl and a curl) is a 
wire cycle with no self-intersections. 

The Yang-Baxter move and the whirl-curl move are all compatible with wires in the 
following sense: each wire before the move corresponds to a wire after the move with 
the same endpoints (if any). The crossing merging and crossing removal moves do not 
preserve wires in this manner, though the composition of a crossing merging and crossing 
removal (at the same crossing!) will achieve this. 

We call an oriented network A" reduced, if wires do not self-intersect, and every pair 
of wires has the minimal number of intersections given their homology classes. It is not 




But it is clear from the calculation for boundary measurements that ^2 rS . T ^ wt(r) = 
SreT(jV') wt( r )) so that the contribution of S(J\f) and S(Af') to cycle measurements are 
identical. □ 
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Figure 17. 



always possible to change a weighted oriented network Af to a reduced one using local 
moves. For example, it can be shown that a self-crossing wire cycle on a cylinder as shown 
in Figure [T71 cannot be changed into a reduced network if the vertex weight i^O. 

3.3. Torus action. In addition to the five local transformations of Section IBTTj there is 
a global transformation that preserves the boundary and cycle measurements. This is an 
action of a torus T = (K*) k , where K is a field which acts on vertex weights and K* is the 
multiplicative group of K. For example if the vertex weights lie in the rational functions 
C(xi, X2, . . .) in some number of indeterminates, we could choose K = C 

Let Af be a vertex-weighted simple-crossing oriented network in S, and N = N(Af) be 
the underlying unweighted oriented network. Define a graph Hn as follows. The vertex 
set of H n is the set sp(iV) of all snake paths and cycles in the network N (see Section 
12. 9p . At each interior vertex v of N the highway path goes from one snake path or cycle 
p to another q. It is possible that p — q. For each such vertex v, we add a directed edge 
e v from p to q in Hn- 

The graph Hn records which snake paths or cycles are traversed when one performs a 
highway walk in N. Now let Vn be the free Z-module spanned by the edges of H N , or 
equivalently by interior vertices of N. We introduce an inner product on Vn by making the 
edges of H N orthonormal. Call vertices of H N that correspond to snake paths terminal. 
Define 

U = {closed walks in Hn} U {paths from terminal vertices to terminal vertices in Hn} 

and for u G U, we let a u G Vn denote the sum of all edges involved in u with multiplicities. 
Let Wn C Vn be the submodule of Vn given by 

Wn — {w e Vn I (w, a u ) = for all u e U}. 

Let k be the dimension of Wn, and let wi, . . . , be a basis of Wn over Z. 

Define the action of T = (K*) k on as follows. For a vertex v G Af, we let x v denote 
the vertex weig ht in M. Then for r = (n, . . . , r k ) G (K*) k , the assignment 

(5) v v = \[t^ ) x v 

i 

defines vertex weights of a network denoted r ■ Af. 

Proposition 3.3. The definition <^ gives an action of T that preserves all cycle and 
boundary measurements in Af. 
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Proof. The first part is clear. Suppose p is a highway path in TV. Each highway crossing 
on p corresponds to an edge in H^. It follows that one obtains a walk u p G U from p, 
and in addition the weight wt(p) is equal to n ei ,eu p Xv - But then 

n v* = n iR"'^ = n^^w = wt ^ 



e v £u„ i 



Thus each highway path has the same weight in M as in r-M. The same holds for highway 
cycles. □ 

Example 6. Consider the network on a torus from Figure [T2l repeated in Figure ITBI Let 
Xn, X12, X13, x 2 i, x 22 , ^23 an d x 3 i, x 32 , X33 be the vertex weights. There are three snake 
cycles, the blue one, the green one and the magenta one. There are three edges ei, e 2 and 



J 


k J 


' *■ 


•Cja 


— >- 


£21 

— *■ 




^23 






£32 


£33 




) 




r 




Figure 18. 

e3 in Hn forming a cycle of length three. The vector e± + e 2 + e 3 G Vn spans span(a u ) ue ;y. 
The vectors e\ — e 2 , e 2 — e 3 span Wjv over Z. The torus action in this case is given by 

(ti,t 2 ): (xii,xi 2 ,xi3,x 2 i,a; 22 ,x 2 3,a;3i,X3 2 ,a;33) !->■ 
(r 2 _1 .Tn, r^ia, r{ l r 2 x 13 , t 1 x 2 i,t^ 1 t 2 x 2 2, t 2 1 x 23 , t{ 1 t 2 x u ,t 2 1 x 32 , nx 33 ). 
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Example 7. Consider the network on a cylinder from Figure [121 repeated in Figure [T9l 
Then the graph Hn has four edges that we denote ei, e 3 and e 4 . There are no 
cycles in Hn, and the paths from terminal vertices to terminal vertices give us vectors 
ei + e 2 + e 3 + e 4 , e 2 + e 3 + e 4 , ei + e 2 + e 3 , e 2 + e 3 . The orthogonal complement is generated 
by e 2 — e 3 , which gives us action 

r: (xn, Xi 2 , Xi 3 , x 2 i, x 22 , x 23 , x 3 i, x 32 , a; 33 , X41, X4 2 , x 43 ) 1— > 

(x n , TX12, r _1 xi 3 , rx 2 i, r~ 1 x 2 2, £23, ^31, ^^32, a; 33 , x 4 i, rx 42 , r _1 x 43 ). 

3.4. Monodromy action and the Frenkel-Moore relation. Let M be a simple- 
crossing oriented network. Sometimes a sequence of local transformations (the torus 
action of Section 13.31 is excluded) will change Af into a network Af' such that the under- 
lying unweighted networks N(Af) and N(Af r ) are the same, but the vertex weights may 
not be. We call this the monodromy action of the transformations on the vertex weights 
of TV. This monodromy action essentially depends only on N(J\f). 

For an unweighted oriented network N, we let C(N) denote the field of rational func- 
tions in indeterminates x v , as v varies over the vertices of N. The local transformations 
give rise to a (possibly infinite) monodromy group A4(N) acting on C(N) as birational 
transformations. Some conjectures concerning .M(iV) are made in SectionHl and a special 
case is studied in Section 18.71 

The Frenkel-Moore relation is an example of a sequence of local transformations which 
give a trivial monodromy action (but not obviously). 




Figure 20. The eight-cycle of (YB) moves; the monodromy action of this 
sequence of moves on the vertex weights is trivial, and is called the Frenkel- 
Moore relation. 
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Given a local part of a network that looks like four wires crossing, one can apply a 
sequence of Yang-Baxter moves as shown in Figure [20j an d come back to the original 
network. From a direct computation, one obtains 

Proposition 3.4. Performing the eight Yang-Baxter moves in the Frenkel-Moore relation 
does not change the vertex weights. 

We shall use the Frenkel-Moore relation in the following manner. One can go from any 
diagram in the above cycle to any other diagram in two different ways. Proposition 13.41 
tells us that the vertex weights in the result do not depend on which of the two ways is 
chosen. 

3.5. Underway paths and measurements. Swapping left and right, one obtains the 
notion of underway paths, in which highway crossings are prohibited and the weight is 
computed using underway crossings. Thus one has underway boundary measurements and 
underway cycle measurements. By analogy with the highway paths case, one has 

Proposition 3.5. Underway boundary and cycle measurements are invariant under local 
transformations. 

Let S* be the mirror image of the surface S, and let M* be the corresponding mirror 
image of the network N '. 

Proposition 3.6. The boundary and cycle measurements for the network (S*,Af*) coin- 
cide with the underway boundary and cycle measurements of the network (S,J\f). 

4. Conjectures 

A polyhedron in M. n is a subset specified by some affine linear inequalities or equivalently 
as the intersection of halfspaces. A polyhedron is pointed if it does not contain a line. We 
call a subset of Z ra a polyhedron if it is the intersection of Z n with a polyhedron in M n . 

Let H(u,v) denote the set {[q Up*}} C Hi(S,Z) of homology classes, where p is a 
basepath from u to v and q varies over all the highway paths p between boundary vertices 
u and v. Note that changing the basepath p amounts to translating the set H(u,v) by a 
fixed vector. Thus Lemma says that H(u,v) is contained in the polyhedron specified 
by the affine inequalities (q, r) > (p, r) for each snake path or cycle r. This is strengthened 
by 

Conjecture 4.1. H(u,v) is a pointed polyhedron. 

The following conjecture sharpens Proposition 12.61 

Conjecture 4.2. For an appropriate choice of basis of H\(S), the generating function 
M UjV of Section \KR is the product of a (Laurent) monomial and a rational function in the 

We will provide some evidence for the following conjecture in Theorem 18.151 

Conjecture 4.3. When an oriented network N is reduced, the monodromy action on N 
is the action of a discrete group. 
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Here, discrete-ness should be interpreted in terms of the topology of the field containing 
the vertex weights. This topology should be such that the local transformations are 
continuous. 

We believe the following problems have an affirmative answer for the cylinder and the 
torus, but are not sure in the case of higher genus surfaces. 

Problem 4.4. Determine for which surfaces the following is true. Any two assignments 
of weights to vertices of an unweighted network that yield the same boundary and cycle 
measurements, can be connected by monodromy and torus actions. 

Problem 4.5. Determine for which surfaces the following is true. For any fixed un- 
derlying unweighted network, the boundary and cycle measurements generate the field of 
rational invariants of monodromy and torus actions. 

For certain networks on the cylinder, Problems 14.41 and 14.51 are solved in Theorems 18. 121 
andE3 

Remark 1 . The torus action is necessary for Problems 14.41 and 14.51 the statements would 
be false with only the monodromy action considered. For example, it can be shown that in 
Example [6] all measurements have degree divisible by three. On the other hand, the local 
transformations preserve the sum of all weights, which has degree one. Thus there are 
invariants of the monodromy action that are not rational functions in the measurements. 

5. The sphere and the disk 

5.1. The sphere. Suppose S is a sphere. Then there are no boundary measurements, 
and the only cycle measurement is that of the trivial homology class, for which many of 
our earlier results do not apply. 

Proposition 5.1. Let M be an oriented simple- crossing network on the sphere. Then M 
can be transformed to the empty network using the local transformations of Section \3.1[ 

Proof. Suppose M is non-empty. Find a simple oriented cycle C in Af, separating S into 
two components which are disks. Take one of these disks D. If there is a part of M in 
the interior of D, then we can either find a smaller simple oriented cycle strictly inside 
D, or we can find an oriented path inside D which joins two vertices on C. In either case, 
we can find a smaller simple oriented cycle. Repeating, we eventually obtain a simple 
oriented cycle C which bounds a disk D' not containing any part of Af. We can now 
remove C using the cycle removal (CR) move. But M is finite, so after repeating this 
finitely many times, we are left with the empty network. □ 

5.2. Postnikov's plabic graphs and the disk. Suppose S is a disk and M is an oriented 
simple-crossing network on S. The network G(Af) in the proof of Proposition 12.61 is a 
trivalent edge-weighted network, such that every interior vertex either has indegree one, 
or out degree one. 

In |Pos] . Postnikov studied a class of oriented networks in a disk. The network G(AT) is, 
in the terminology of [Posj a "trivalent perfect network" . It gives rise to a plabic network 
P(Af) in the sense of Postnikov as follows: each outdegree one vertex is colored black and 
each indegree one vertex is colored white, and the orientations are removed. Following 
Postnikov [Post Section 11] the edge weights of G(Af) give rise to face weights of P{Af). 
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Proposition 5.2. Our boundary measurements of Af agree with Postnikov's bound- 
ary measurements for G(Af) (or P(Af) )■ 

Proof. Since the homology of the disk is trivial, such measurements only depend 
on the source and sink vertices. By Theorem I2.4[ there are only finitely many paths 
from each source to each sink. In particular, G(Af) does not contain any oriented cycles 
which can be traversed by such paths. In this case, both ours and Postnikov's boundary 
measurements agree with the usual weight generating functions of paths in edge-weighted 
graphs. (One of the main innovations of [PosJ is to tackle the infinite sums which occur 
when oriented cycles are present.) □ 

In [Post Section 12], Postnikov describes a number of local transformations on plabic 
networks. Only four of our local transformations: Yang-Baxter move, cycle removal, 
crossing merging, and crossing removal can occur for networks in a disk. Since Postnikov's 
weights are variables (and in particular cannot be 0), there is no analogue of our crossing 
removal. 

We assume familiarity with Postnikov's transformations of plabic graphs. 

Proposition 5.3. Under the transformation Af \— > P(Af) 

(1) Our Yang-Baxter move becomes Postnikov's square move composed with a number 
of edge contraction /uncontr actions. 

(2) Our cycle removal becomes a composition of edge contractions, loop removal, leaf 
reductions, and middle vertex removals. 

(3) Our crossing removal becomes a composition of an edge contraction, an edge un- 
contraction, and a parallel edge reduction. 

Proof. Direct computation using the construction of G (Af) (Figure [TO]) . Figure I2T1 shows a 



Figure 21. 

sequence of transformations realizing the Yang-Baxter move by Postnikov's square move. 

□ 

Part 2. Cylindrical networks and total positivity in loop groups 

6. Whurl relations via local moves 
Recall the definition of whirl, curl, and whurl cycles from Section 13.21 

6.1. The whurl relations. Let Af be an oriented simple-crossing network on a surface 
S. We assume that on a local portion S' of S that looks like the cylinder, Af' — Af D S' 
contains two homologically non-trivial wire cycles C, C' which are whurls. Furthermore we 
will assume that the other wires pass through 5" intersecting only C and C' . We shall call 
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these other wires the horizontal wires, as pictured in Figure [22j We shall generally view 
the vertex weights of M as indeterminates, allowing us to ignore issues with denominators 
being in the (YB) move. 

We will assume that M' does not contain oriented cycles bounding faces. Thus we have 
either 

(1) C and C are oriented in the same direction, or 

(2) one of C and C is a whirl, and the other is a curl. 

In such a situation our local transformations allow us to swap the wires C and C. 
In situation (1), we call this relation the whurl-relation, which specializes to the whirl 
relation or curl relation if C and C are both whirls or both curls. In situation (2), this is 
the whirl-curl relation (WC) of Section 13.11 

For the remainder of this subsection, we assume that we are in situation (1). We 
shall further assume that the network is rotated so that the whurls C and C are both 
oriented up as in Figure [221 an d that C is on the left of C . Number the horizontal wires 
cyclically from 1 to n. Assume the z-th wire intersects C and C with weights and y^ 1 ' 
respectively, for z = 1, . . . , n. 

To describe the transformation, introduce the variables z = (z^\ . . . , z^ 1 ') and t = 
(t^\...,t^) as follows: 



t 



(0 




if the 2-th horizontal wire is oriented to the right, 
if the z-th horizontal wire is oriented to the left; 



y^ ' if the (z — l)-st horizontal wire is oriented to the right, 
X** -1 ) if the (i — l)-st horizontal wire is oriented to the left, 
where we take indices modulo n. Let 

1 if the z-th horizontal wire is oriented to the right, 
if the z-th horizontal wire is oriented to the left. 



Finally, define 



n— 1 s 71—1 



(6) K r (x,y) = J2([ly ir+t) II 

s=0 t=l t=s+l 

Then the new values of x-s and y-s after the whurl transformation are defined to be 

(7) xf{l) = yV. l+ jz,t) ^ ^ = jVM 

The whurl relation for Figure [22] is given by 

(1) x (1) x (2) + x (1) x (3) + x (2) z/ (3) /{2) (2) x (1) x (2) + x (1) x (3) + x (2) z/ (3) 

X =V y(2) x (3) _|_ yW x (3) _|_ y(l) x (2) X =V x (l)y(2) + y (l) y (3) + ^(2)^(3) 

, (3) _ (3) yWx& +yM X W +yWx® 
X ~ V x^y^ + yWyW + yWy® 

(1) 3,(2)3(3) + y(D x (3) + y (l) x (2) (2) X d)y(2) +y (l) y (3) +y (2) y (3) 

V ~ X x(%( 2 ) + xW 3 ) + X^yW V ~ X X (1) X (2) + x (l) x (3) + x (2) y (3) 
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</2) ^(2) 




^(2) 




3.(3) 




y (3) x '(3) 

















Figure 22. An example of whurl relation. 

j3) X (DyW + y(l)y(Z) + y(2)y(3) 



y 



/(3) 



y(l) X (3) + y(l) X (2) + y(2) x (3) 

In this example, one has z = (a;^ 1 - 1 , ?/ 2 ), x^ 3 ^), t = (y^ 3 \ y^\ x^) so that Ki(z, t) = y^x^ + 
y(i) x (3) _|_ y( 1 )x^ 2 \ and so on. 







x (2) 






2.(3) 




fy (3) 























-„ -J 





Figure 23. An example of the whirl-curl relation. 



6.2. Whirl-curl relation. The whirl-curl relation for Figure 
given by 



x 



'(i) 



y 



(i) 



x (3) _|_ ^(3) 



X 



'(2) 



(2) 



(1) 



+ y 



(i) 



'(i) 



X 



(1) 



(3) 



,(3) 



X 



(l)+y( 



1) 



2/' 



/(2) 



(2) 



3.(2) + y (2) 
X( 2 ) + |/( 2 ) 



/(3) 



stated in Section I3.1[ is 

(2) + y(2) 



,(3) 



,r v 



X (3) _|_ y(3) 



y 



'(3) 



X 



(3) 



(2) 



(2) 



x (3) + y(3) 



6.3. Realization by Yang-Baxter and crossing moves. Now we describe a sequence 
of local operations that globally produces a whurl or a whirl-curl (WC) move. In the 
whurl case, we begin by applying (XR) and (XM) moves to create a "ripple" with weights 
p and — p as shown in Figure |2H In the whirl-curl case, we also create such a ripple, 
though this does not follow from (XR) and (XM), since the wires are oriented in opposite 
directions. (The creation of this ripple in the whirl-curl case does change the boundary 
and cycle measurements.) 

Once the ripple has been created, one can start pushing one of the crossings of the ripple 
through the horizontal wires using the (YB) move. One repeats this until the crossing 
revolves once around the cylinder. Note that in the whirl-curl situation, only one of the 
two crossings can be moved, since moving the other would require performing a (YB) 
move on an oriented three-cycle, which is not defined. 
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Figure 24. For a unique choice of the weight p, the weight that comes 
out on the other side after passing through all horizontal wires is also p; 
the resulting transformation of x and y is exactly the whurl move, or the 
whirl- curl move. 



Lemma 6.1. There is at most one value of p for which the weight of the crossing once it 
has been pushed through all wires is equal to the original value p. 

Proof. The proof for the whurl move and for the whirl-curl move is different. 

In the whurl case, it is easy to argue by induction from the Yang-Baxter relation that 
the weight of the crossing as it travels through the wires always has the form B ^ c , where 
A, B, C do not depend on p. Thus at the end one obtains a linear equation in p, which 
has a unique solution or no solutions at all. 

In the whirl-curl case, we observe directly that the weight to come out on the other 
side is always + y^ n \ Thus, p = x^ n ' + y( n > is obviously the unique solution. □ 

In the following we assume the wires have been numbered as in Figure [2H Namely, the 
ripple is created above the 1-st wire. 

Theorem 6.2. Suppose we are in the whurl move case. If we set p = Kl ( z t) — an< ^ 



perform the sequence of (YB) moves in Figure 24, then at the moment when the cross- 
ing is between the j-th and (j + l)-st wires, the value of the crossing weight is equal to 

V + i(z t) — > an d resulting values of x w and y W are as in the whurl transformation 

Proof. It is enough to consider one (YB) move. Note that the edge is always oriented 
from the vertex weighted z^' to the vertex weighted t^ +1 \ One obtains 

n t (i) - n z® 



Kj(z,t) 



J 1 



EL - EL * W + ^ E:=0 (IE=l t U+r) Ur= S+ l * 



II;/' • r: ci i: ^ - 1 1; - ,,+ " r ' 



Kj(z,t) 

\r=s+l 



Kj(z,t) 

^pn-lfyrs f (j+l+r) rrn-1 (j+l+r)\ ( ,\ 

f.U+1) ^s=0 Uir=l L iir=£+l f )_ _ ^2±il_l_Z 

Kj(z,t) Kj(z,t) 
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^+1) = tU+1)zU) = tij+1)zU) = Z (J) «*0M) 



m | IL«w-rii*« t o-+i)«j+i(^) " « i+1 (z,t)' 



P 



t ( J -+i) D i tw z n i f^ n (i) n 



#) + Ui^-lU^ K j+1 { Z ,t) 

Kj(Z,t) 



It is easily seen that these formulae for z'^ and t'^ +1 ) are equivalent to the formulae for 
x'^ and tfV) in ©. □ 

Theorem 6.3. Suppose we are in the whirl-curl move case, and that the whirl wire is 
to the left of the curl wire as in the left diagram of Figure [231 If we set p = x^ + y^ 
and perform the operation in Figure \2^\ then at the moment when the crossing is between 
j-th and (J + i)-st wires, the value of the crossing weight is equal to x^ + y^\ and the 
resulting values of x'® and y'W are as in the whirl-curl transformation (J3J). 

A similar statement holds when the whirl wire is to the right of the curl wire as in the 
right diagram of Figure\2^ In this case the crossing is pushed upwards (opposite to Figure 
\24\ ) and one obtains @. 

Proof. The statement follows by direct computation. □ 

6.4. Invariance of measurements, and inverses. As was commented in Section 13. 1\ 
the fact that the (WC) move preserves the boundary and cycle measurements follows from 
a simple direct calculation. The same is true for whurl moves. This is less obvious, but 
follows from Theorem 16.21 and Theorem 13. 21 

Corollary 6.4. The whurl transformation preserves the boundary and cycle measure- 
ments. 

Theorem 6.5. The whurl transformation is an involution. The two whirl-curl transfor- 
mations ([3]) and (jlj) are inverses of each other. 

Proof. In the case of the whurl relation one argues as follows. If one applies the (YB) 
move to successively push two crossings, with weights q and — q negative of each other, 
through a wire W, then there is no net effect on the weights of the two crossings along W. 
Also, the weights on the two crossings pushed through remain negatives of each other. 
Thus if one pushes through p to perform a whurl move, and then a — p, the latter will 
perform a whurl move which will undo the first one. 

In the case of the whirl-curl relations, this follows from invertibility of the (YB) move, 
and the fact that (j3J) is obtained by pushing a crossing downwards, while (jlj) is obtained 
by pushing a crossing upwards. □ 

6.5. Braid relation for the whurl move, and whirl-curl move. For this subsection, 
we assume that we have a local part Af' = J\f D S' of a network on a part S' of the surface 
which is a cylinder, such that N' consists of three whurls crossed by a family of horizontal 
wires. As before, we assume that the horizontal wires do not cross each other and that 
the are no oriented cycles bounding a face. 

Let us denote by R an application of the whurl move, or whirl-curl move, to a pair of 
adjacent whurls. We write R\2 or i? 2 3 depending on the position of the whurls from the left. 
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For example, if the first and second whurls are oriented in opposite directions, then i? 12 
will apply a whirl-curl (WC) transformation. The following theorem is a generalization 
of Theorem |LP08t Theorem 6.3]. 

Theorem 6.6. The transformation R satisfies the following braid relation: 
(8) (#12 <g> 1) o (1 <g> R 23 ) o (R 12 g> 1) = (1 ® R 23 ) o (R 12 <g> 1) o (1 <g> R 23 ). 

Proof. Assume to begin with that our three whurls are not oriented down-up-down, or 
up-down-up. In the space between the last and the first horizontal wires , create a triple 
ripple involving all three whurls, as shown in the left diagram of Figure I25J Assign 



P 



P 



Figure 25. 

weights p, q, r so that when we push these crossings through downwards, they come out 
on the other side unchanged as in Lemma 16.11 We assume here that they can be pushed 
through, since if they cannot, one can push their negatives through in the other (upwards) 
direction; here we are using the assumption that the orientation of whurls is not up-down- 
up or down-up-down. According to Lemma 16.11 and Theorems 16.21 and 16.31 the weights 
exist, are unique and are exactly the weights that would perform the transformation 
(i?i2 ® 1) o (1 <g) R 23 ) o (R12 <S> 1). Now, apply a sequence of Yang-Baxter moves as shown in 
Figure [25] to obtain weights p', q' and r', and their negatives on the other side. We claim 
that if these new weights are pushed around the cylinder, they come out the same at the 
other end. This follows from the Frenkel- Moore relation (Proposition I3.4j) . which says that 
applying a Yang-Baxter move before or after pushing through a line produces the same 
result. Now if we push the weights p, q and r through and apply the Yang-Baxter moves, 
we obviously get again the weights p', q' and r'. Thus by Lemma [6.11 and Theorems 16.21 
and !6.3l while pushing p', q' and r' through we are applying (l®R 23 )o(R 12 ®l)o(l®R 23 ). 
Since, by the Frenkel- Moore relation (Proposition I3.4[) the two results are the same, the 
claim of the theorem follows. 

Now we claim that the remaining up-down-up or down-up-down cases follow. Indeed, 
suppose that not all three whurls have the same orientation; it follows that all horizontal 
wires go in the same direction. We may assume that we have two whirls and one curl. 
To keep track of the orientations of the wire cycles, we for example write WCW to mean 
that the first wire cycle is a whirl, the second is a curl and the last is a whirl again. When 
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we perform the moves of dHJ, we are taking two different paths to the opposite vertex in 
the hexagon of Figure [261 We have already shown that if we start at a vertex WWC or 




Figure 26. 

CWW, the two paths to the opposite vertex give the same result. Since all the edges 
in the hexagon are involutions it follows that the same is true even if we started at the 
WCW vertices of the hexagon. □ 

7. Total positivity in cylindric networks 

Let TV be a simple-crossing, vertex-weighted, oriented network on the cylinder. Let 
J\ denote the universal cover of M inside a planar strip. Thus M is an infinite periodic 
network (see Figure 127]) . 

Proposition 7.1. Using the cycle-removal (CR) move, we can reduce M to a network 
J\f' which does not contain any contractible oriented cycles. 

Proof. Assume there is a contractible oriented cycle in the network. Any such cycle is 
still a contractible cycle when lifted to the universal cover M . If it is self-crossing, one can 
clearly take a part of it that also forms a contractible cycle on the universal cover, but 
has less self- crossings. Thus we can assume that there exists a simple contractible cycle 
on the universal cover. Order such cycles by containment, and take a minimal one p. Let 
us consider the disk it bounds in the universal cover. If there is any part of M inside this 
disk, split it into wires using the usual rule (always go through at a crossing). The wires 
we obtain either are closed wires inside the disk, or go from its boundary to its boundary. 
Either way we get a smaller contractible oriented cycle - contradiction. Thus the cycle 
p has no part of M inside. This means that at every vertex it turns, and furthermore it 
either always turns left, or always turns right. This in turn implies that the image p of p 
in M does not self-intersect and has no part of M inside, and therefore it can be removed 
using the (CR) move. Since the the network cannot get smaller forever, the statement 
follows. □ 

We shall henceforth assume that M contains no contractible oriented cycles. 

We wish to establish an analogue of the Linstrom lemma |Lin] in such a situation. 
In |LP08] we established such an analogue for a general class of edge-weighted acyclic 
networks, but with the requirement that all sources are on one component of the boundary, 
while all sinks are on the other component of the boundary. 

Lemma 7.2. If M has no contractible cycles then M is acyclic. 



Proof. Any cycle in M would give a contractible cycle in M . 



□ 
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family of paths on it. 

Let {vi}i and {wj}j be the sources and the sinks of the original cylindric network, and 
let v\ and w k be their preimages in AT, fceZ. Let q(v^w l+k ) denote a path from vf to 



w 



l+k 



. All such paths are homologous. 



Lemma 7.3. For a source Vi, a sink Wj, and a a highway path p from Vi to Wj, the 
boundary measurement M ^ (TV) coincides with the measurement M^ Vi ' w i (J\f) for a 
particular value of I and for any k. Conversely, any boundary measurement of Jv is equal 
to some boundary measurement of N ' . 

Proof. Lift p to the universal cover JV. Assume such a lift p starts at v\ and ends at Wj +l . 
It is easy to see that the homology type of p depends only on /, giving the first statement. 
The second statement follows easily from this. □ 

Let / and J be finite sets of sources and sinks in M of equal cardinality \I\ = k = \ J\. 
Let us create the corresponding boundary measurement matrix as follows, following the 
construction in [Pos]. Number the elements of / U J clockwise with 1,2, . . . , |/| + |J|, 
starting at any point. Let i\ < . . . < be the numbers assigned to sources, and j\ < 
. . . < jk be the numbers assigned to sinks. Define a k x k matrix A^j = (a tr )^ r=1 by 

where s(i t ,j r ) denotes the number of elements of / strictly between i t and j r in the 
clockwise order. 
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Example 8. Take the three sources and the three sinks numbered 1 through 6 in Figure [271 
Thus / = {1,4,6} and J = {2,3,5}. One computes the boundary measurement matrix 
in this case to be 

((pv + pq + rq) (vt + vs + qs) pvt + pvs + pqs + rqs —ps 
vt + vs + qs t + s 

— (v + q)(vt + vs + qs) —(vt + vs + qs) t + s 

We call a family of highway paths non-crossing if no two paths share a common edge. 
Denote by F(I, J) all families of k non-crossing highway paths from sources in I to sinks 
in J such that all elements of / and J are used. For a collection of paths P = (pi, ■ ■ ■ ,Pk) 

let wt(P) = n?=iWt(p i ). 

Theorem 7.4. Let M be a network on the cylinder, and let I and J be finite sets of 
sources and sinks of the universal cover M that have equal cardinality. Then det(A/ > j) = 
"52peF(i, J) wt(P). Hence det(A/ i j) > if all vertex weights of Af are nonnegative real 
numbers. 

This theorem is an analogue of |Tal08a| Theorem 1.1], where it is proved for a large 
class of edge- weighted networks. One can deduce Theorem 17.41 from Tal()8a. Theorem 1.1] 
by constructing an edge-weighted network that would have the same measurements as N. 
We give a direct proof here, since for the class of networks we consider the argument is 
not hard. 

Proof. Call two pairs (i,j) and (i',j') crossing if (i — i')(i — j')(j — i')(j — j') < 0. For a 
matching a between elements of I and J let xing (a) be the number of crossing pairs in 
a. For a family P of highway paths from elements of / to elements of J denote cr(P) the 
matching between / and J paths in P form. We first claim that 

det(Au) = ^(-l) xingWP)) wt(P). 
p 

Indeed, it suffices to check that the sign sgn(cr) the matching a gets in the determinant 
det(Ajj) is equal to xing(cr) Y[(i j)Go-( — l) s ^- This is easily verified, see [Tal08al Propo- 
sition 2.12]. 

Now we present a sign-reversing weight-preserving involution on crossing families of 
highway paths from / to J. Assume that r is smallest such that the path p r : i r — )■ j t 
intersects one of the other paths in the family. Among all such edges of intersection on 
p r choose the one, denoted e, that comes earliest. Among all paths that intersect p r at e 
choose p s : i s — >■ j q with smallest possible s. Create p' r and p' s from p r and p s by changing 
their parts that come after e. Then it is easy to see that the new family of paths has the 
same weight but opposite sign. It is also easy to see this operation is an involution. Thus 
we can cancel out all terms in l) xmg ^°"^ p ^wt(P) that have crossings. The remaining 

terms all have xing(cx(P)) = 0, and the statement of the theorem follows. □ 

Example 9. The determinant of the matrix in Example [8] is 

o OO *-i9999 9 9 9 

pqvt + pq st + rqvt + rq st + rq s t + pvqst + 2rqvt s + rqvts . 

A non-crossing family of highway paths that contributes the term rqvt 2 s of the determi- 
nant is shown in Figure |27J 
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Conjecture 7.5. Theorem\7.4\ characterizes the measurements of cylindric networks with 



nonnegative real weights. In other words, if one is given a collection of nonnegative bound- 



ary measurements satisfying the inequalities of Theorem\7.4\ then these measurements can 



be represented by a network M on the cylinder with nonnegative real weights. 

8. Whirl-curl-Bruhat CELLS AND TOTAL POSITIVITY 
Our background reference for this section is [LP08J. 

8.1. Unipotent loop group. Let S n denote the affine symmetric group, the Coxeter 
group generated by involutions {si \ i G Z/nZ}. For n > 2 the relations are SjS i+ iSj = 
s i+ iSiS i+ i and SiSj = SjSi for \i — j\ > 2. For n = 2, there are no relations. 

Let G = GL n (R((t))) denote the (real) formal loop group, consisting of non-singular 
n x n matrices with real formal Laurent series coefficients. If g = (gij)™j =l G G where 
gij = ^2 k gijt k , we let Y = Y(g) = (y rs )r,se% denote the infinite periodic matrix defined 

by yi+knj+k'n = 9ij~ k f° r 1 < h j < n - For the purposes of this paper we shall nearly 
always think of formal loop group elements as infinite periodic matrices. The unipotent 
loop group U C G is defined as those Y which are upper triangular, with l's along the 
main diagonal. 

For k G Z/nZ and a G M, define the Chevalley generator Wfc(a) G U by 

1 if j — i 
(u k (a))ij = { a + 1 — k + 1 

otherwise. 

These are the standard one-parameter subgroups of U corresponding to the simple roots. 
They satisfy the relation 

(9) u k (a) u k+l (b) u k (c) = u k+1 (bc/ (a + c)) u k (a + c) u k+l (ab/ (a + c)). 

For a reduced word i = iii 2 ■ ■ -%t of w G S n and a sequence a = (a 1; . . . , a^) of parameters, 
we define «i(a) = u^ai) ■ ■ ■ u ie (a(). 

Proposition 8.1. [LP091 Theorem 3.4, Lemma 3.1] The map Ui is infective when re- 
stricted to positive parameters a G IR> . Furthermore, for two reduced words i and j of 
the same w G S n , we have U> := Mi(M^ ) = ^(M^q). 

We call f/> a TNN Bruhat cell. It follows from the results of [LP09J that for each i, 
the map Mi : ~^ ^>o ^ s a bijection. 

8.2. Whirl and curl matrices. For (x^\x^ 2 \ . . . ,x^ n ') G W 1 , define the whirl (matrix) 
M(x) = M(x^\x^ 2 \ . . . , x^) to be the infinite periodic matrix 



M(x] 
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and the curl (matrix) N(x) = N(x^\ a^ 2 -*, . . . , x^ n ') |LP08j to be the infinite periodic 
matrix with 

(l ifj = i; 

N(x)i d = < x^x( i+1 1 ■ ■ ■ x^-V if j > i; 

I otherwise. 

Here and elsewhere the upper indices are to be taken modulo n. Whirl and curl matrices 
commute as follows [LP081 Section 6]. Recall the definition of K r (x,y) from (E]). Define 
an algebra morphism s : C(x, y) — > C(x, y) by 

s(s(r)h ^ViM and {r) x^) K (x,y)_ 
K r (x,y) K r (x,y) 

Then we have M{x)M{y) = M(s(x))M(s(y)), and N(y)N(x) = N(s(y))N(s(x)). Fur- 
thermore, we have M(x)N(y) = N(x')M(y'), where 

, x i+1 (xi + yi) , y i+1 (xi + yi) 

y. — f£ . — _ 

x i+1 + y l+1 ' x i+1 + y i+1 

These relations are related to the transformations of whirl wires and curl wires as fol- 
lows: for an n-tuple x = (x^\ . . . , x^ n '), let x= (x^ n \ x^\ . . . , x^ n ~ 1 ^) denote its rotation. 
Then comparing with (JTj) and (E])-(j4j), one obtains: 

Proposition 8.2. In the following we assume we have two wire cycles C , C and that 
horizontal wires go from left to right (meeting C first, then C). 

(1) Suppose two whirl wire cycles C , C have weights x and y. Then the whurl relation 
for C and C ( giving weights x' and y' ) corresponds to the commutation relation 

M{x)M{y) = M{x')M{y'). 

(2) Suppose two curl wire cycles C , C have weights x and y. Then the whurl relation 
for C and C ( giving weights x' and y') corresponds to the commutation relation 

N(x)N(y) = N(x')N(y'). 

(3) Suppose we have a whirl wire cycle C and a curl wire cycle C have weights x and 
y. Then the whirl-curl relation for C and C (giving weights x' and y' ) corresponds 

to M(x)N(y) = N(x')M(y'). 

(4) Suppose we have a curl wire cycle C and a whirl wire cycle C have weights x and 
y. Then the whirl-curl relation for C and C (giving weights x' and y' ) corresponds 

to N{x)M{y) = M(x')N(y'). 

8.3. Total positivity in the rational loop group. An element Y G U is totally 
nonnegative (TNN) if every minor of Y is nonnegative. We denote by U>q the semigroup 
of totally nonnegative elements (necessarily real). Let U T3,t C U denote the subgroup of U 
consisting of rational loops, that is, those n x n matrices g = (gij) with coefficients which 
are rational functions P(t)/Q(t), and which lie in U. Let £7>o = U>q fl t/ rat . 

Theorem 8.3. The semigroup U™q is generated by whirls matrices, curl matrices, and 
Chevalley generators with nonnegative real parameters. 
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Proof. It is clear that U>q is a semigroup. Since each of the matrices M(x ( - 1 \ . . . ,x^), 
N^,. . . ,x^), and e t {x) lie in U™*, one inclusion is clear. For the other inclusion, 
suppose that g G U>q, with corresponding infinite periodic matrix Y. Put all the matrix 
coefficients of g(t) over a common denominator Q(t). Then for each i,j satisfying j—i 3> 
we have that y it j, yij+ n , Vi,j+2n, ■ ■ ■ , Vij+rn satisfy a linear relation given by the coefficients 
of Q(t), where r is equal to the degree of Q(t). For a sufficiently large j, this would be 
true for i G {io, io + 1> ■ • ■ , + r }, giving a (r + 1) x (r + 1) minor of Y which vanishes, 
but which does not identically vanish on U. Thus, in the terminology of |LP08] , Y is a 
totally nonnegative element which is not totally positive. Thus by |LP08t Theorem 5.7], 
Y is a product of whirls, curls, and Chevalley generators. □ 

Remark 2. This notion of rationality is compatible with the one of Conjecture 14.21 

8.4. Whirl-curl-Bruhat cells. Fix, w G S n , and two nonnegative integers a, b G Z>o- 
Define the whirl- curl- Bruhat cell £/>q' w to be the image of (M™ ) a x (ffi™ ) 6 x R> under 
the map 

(10) $ aAi : ((a 1; . . . , a a ), (b 1; . . . , b 6 ), (c 1} . . . , c t )) i— ► 

iV(ai)JV(a 2 ) • • • iV(a a K ( Cl ) • • • ^( Q )M(b 1 )M(b 2 ) • • • M(b 6 ) 
where i is a reduced word for w. By Proposition 18.11 U>q' w depends only on a, b, w and 



>o 

not on i. However, $ a > b ' 1 is not injective. Let us define Q a C (lR™ ) a to be the tuples 
( ai ,...,a a ) satisfying Y[ i&/nZ a^ > Uiez/nZ^ > > ILez/nZ 8 ^- Denoting the 
restriction of $ a > 6 >i to £l a x £7 6 x R e >0 by $ a > 6 >i as well, we have 



Theorem 8.4. The map 



$ a ' b ' i : Q a x Q b x R l >0 — > u>i' w 



is a bijection for every reduced word i of w. 

Proof. According to |LP08t Theorem 8.3] each of the three factors N(a.i)N(a 2 ) • • • iV(a a ), 
Ui x {ci) ■ ■ -Ui t (ci), and M(bi)M(b 2 ) • • ■ M{h b ) can be recovered uniquely, where the pa- 
rameters of the factors iV(ai)iV(a 2 ) ■ • • iV(a a ) and M(bi)M(b 2 ) • ■ ■ M(h b ) lie in (M> ) a x 
(]R" ) b . Then by [LP081 Proposition 8.2] among those there is a unique presentation with 
parameters belonging to fl a x Q b . As for the middle factor u^ci) ■ ■ -Ui e (ci), it is injective 
according to Proposition 18.11 □ 

Remark 3. Each Q a is parametrized by a semi-algebraic open-closed cell M"^ 1 x R>q 
given by the coordinates ri— r 2 , r 2 — r 2 , . . . , r a _i—r a and r a , a£ , . . . , a^ , . . . , ai , . . . , ai n_1 \ 
where rj = ELez/nZ ■ Thus it makes sense to call U>q W a "cell" , though it is not an 
open cell in the usual context of cell decompositions. 

Theorem 8.5. We have a disjoint union U>q = \-\ a ,b,wU>o ,w where a, b G Z>o andw G S n . 

Proof. By Theorem 18.31 we know that the cells U>q ,w cover the whole U™q. On the other 
hand, according to |LP081 Theorem 8.3] those cells must be disjoint, since one can deter- 
mine a, b and w uniquely from an element of U>q' w . □ 
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8.5. Boundary measurements as a map to the unipotent loop group. Let M be 

a simple- crossing oriented network on the cylinder with n horizontal wires, all of which 
go from left to right. In other words, TV has n boundary sources which we can cyclically 
label 1,2, ... ,n. Consider the snake path p in M that starts at vertex 1, and let 1' be the 
endpoint of p. Let 1', 2', . . . , n! cyclically label the boundary sinks of M . Fix a continuous 
path f) on the cylinder going from between n and 1 to between n' and 1' staying closely 
above the snake path p from 1 to 1'. Suppose a path q in M crosses f) from top to bottom 
d times, and from bottom to top d! times. Then we say that the winding number w(q) is 
equal to d — d' . 



FIGURE 28. A network on a cylinder with the snake path from 1 to 1' shown. 

We now define a boundary measurement matrix M(Af) = (M (VV)ij)ij e z in the unipo- 
tent loop group from Af, by 



M(M)i,j = Mlf' j '' r)] (Af) if j - i = s + rn, where r G Z and s G {1, 2, . . . , n] 



where q{i,j',r) is a path from % to j' with winding number r. 

Lemma 8.6. The boundary measurement M(Af) lies in U . 

Proof. We need to show that M(Af) id = if i > j and M(M) iti = 1. 

Draw a snake path qi starting at every source i — 1, . . . , n. Then in any highway path 
if one records through which of the ^-s one goes, the is can only decrease by one or stay 
unchanged. In other words, the graph Hjy of Section 13.31 for this network is a directed 
path on n vertices. This implies that the only way a highway path can cross f) is from top 
to bottom. It also implies that the only path from i to i' that has zero winding number 
is qt itself. It remains to observe that each of the g^-s has unit weight. □ 

Example 10. The network in Figure I2"B1 produces the following element of the unipotent 
loop group. Here p,q, . . . are all vertex weights. 




\ 



M(N) 










1 p + 



t + w (p + t + w)u (p + t + w)uv 

1 q + u qs + qv + uv 

1 r + s + v 

1 





(p + t + w)uvw 
(qs + qv + uv)w 
rt + rw + sw + vw 
p + t + w 
1 



V 



/ 
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Lemma 8.7. Let Af and Af' be two networks on the cylinder as above. Let Af oAf' be the 
cylindric network obtained by gluing two cylinders together along a boundary component, 
identifying the i-th sink ofAf with the i-th source ofAf'. Then M{AfoAf') = M (Af)M(Af') . 

Proposition 8.8. Suppose all vertex weights of Af are nonnegative real numbers. Then 
M(Af) G U> . 

Proof. Follows immediately from Theorem 17.41 the determinants det(A/ j j) are exactly 
the minors of M(Af). □ 

Theorem 13.21 implies 

Corollary 8.9. The map Af h- > M(Af) to the unipotent loop group is compatible with local 
transformations. That is, M{AF) = M(Af') if Af and Af' are related by local transforma- 
tions. 

We shall now establish, in Section [83| the following result. 

Theorem 8.10. Suppose all vertex weights of Af are nonnegative real numbers. Then 
M{AF) G U™q. Conversely, every Y G is represented Y = M(Af) by some oriented 
network Af with nonnegative real vertex weights. 

8.6. Whirl-curl Bruhat networks. Let Af be an oriented simple-crossing network as 
in Section 18.51 We shall further assume that as a wiring diagram Af is reduced, as in 
Section 13.21 This implies that every wire cycle in Af loops around the cylinder once (in 
one of the two directions). Let us suppose now that Af has b whirl wire cycles, and a curl 
wire cycles. 

Given a wire cycle C with weights (x^\ ■ ■ ■ ,x^) we call Hi 3 -'' 1 '' the r &dius of C. The 
following observation is immediate. 

Lemma 8.11. 

(1) When the whurl transformation is applied to two whirl cycles (resp. curl cycles) 
C and C , the radii of the two whirl cycles (resp. curl cycles) are preserved, but 
swapped. 

(2) When a Yang-Baxter move is applied to a whirl (resp. curl) and another crossing, 
the radius of the whirl (resp. curl) is preserved. 

Theorem 8.12. Suppose that all vertex weights of Af are positive real numbers. Then 
M(AP) G U%o' w wh ere w G S n is given by w(i) = j + rn + a — b if the wire starting at 
i G {1,2, ... ,n} ends at j' G {1', 2', . . . , n'}, and has winding number r. Furthermore, 
M(Af) completely determines the vertex weights of N up to local transformations. 

In the situation of Theorem l8.121 we say that the underlying network N(Af) is a N a ' b ' w - 
network, or occassionally use N a,b ' w to denote such a network. We call these whirl- curl- 
Bruhat networks. 

Proof. Let us rotate the cylinder so that sources are on the left, and sinks are on the 
right. Using local transformations, in particular the Yang-Baxter move, and the whirl- 
curl transformation, let us move all curl cycles to the left, all whirl cycles to the right, 
and leave all the intersections of horizontal wires in the middle. In addition, let us use 
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the whurl transformations (see Lemma [8. lip to order the curls (resp. whirls) from left to 
right in order of decreasing radii. We call this the canonical form of Af . 

Using Lemma 18. 7\ and taking into account the shifting of Proposition 18. 2\ we see 
that M(Af) can be obtained by substituting the vertex weights of Af into the map $ ct ' b ' 1 
of Theorem 18. 4[ where i is the reduced word of w obtained by linearly ordering the 
intersections of horizontal wires. This implies that M(Af) G U> ' w , and the bijectivity of 
Theorem 18.41 implies the last statement. □ 

Example 11. The boundary measurement matrix M(Af) of the network in Figure 1251 
belongs to U^ S0S2 . 

The following results follow from Theorems 18.41 and 18.121 and Corollary 18.91 

Corollary 8.13. The canonical form of Af is unique. In other words, any two networks 
in canonical form, both of which can be obtained from Af via local transformations, have 
the same vertex weights. 

Corollary 8.14. Let N be a N a,b ' w -network with all curls to the left and all whirls to the 
right. The set of weighted networks Af with positive real weights such that N = N(Af) 
that are in canonical form give a parametrization of the whirl- curl-Bruhat cell U a,b ' w via 
the map Af ^ M(Af). 

In Corollary IS. 14^ the condition that all curls are to the left and all whirls to the right 
is not important. What is important is that the radii of the curls and whirls have been 
arranged in a specified order. 

Remark 4. A iV^'^-network is essentially a wiring diagram for a reduced word of S n . If 
w G S n is a usual permutation, then these are essentially the wiring diagrams of |BFZ} IFZ] . 
In this case, the network can be drawn on a plane rather than a cylinder. 

8.7. Monodromy group of whirl-curl-Bruhat networks. 

Theorem 8.15. Let N be a N a,b,w -network. The monodromy group of N is exactly S a xSb- 

In the following we shall work with positive real weights but this is not crucial. See for 
example the proof of |LP10bt Theorem 4.1]. 

Suppose that is a reduced oriented simple-crossing network as before and that N = 
N(Af) is a iV^'^-network. Suppose Af' is obtained from Af by Yang-Baxter moves, whirl- 
curl moves, or whurl moves in such a way that N(Af) = N(Af'). Thus Af' is obtained 
from Af' via the monodromy action, but we disallow arbitrary local transformations for 
now. 

We define two permutations u G S a and v G Sb as follows. Color the curl cycles of Af 
with colors 1,2, ... ,a. When we go from Af to Af' the colored wire cycles may have been 
permuted. Let u denote this permutation, and similarly define v for whirl cycles. In this 
case, we say that Af and Af' are related by the pair (u, v) G S a x Sb- 

Lemma 8.16. Suppose the vertex weights of Af are known. Then the vertex weights of 
Af' depend only on {u, v) G S a x Sb- In particular, if {u, v) = (id, id) then Af and Af' have 
identical vertex weights. 



CRYSTALS AND TOTAL POSITIVITY ON ORIENTABLE SURFACES 



41 



Proof. Since the Yang-Baxter moves and whirl-curl transformations are invertible, we may 
assume all curl cycles are to the left, and all whirl cycles to the right in Af and Af', as in 
Theorem 18.121 By applying specific whurl transformations to Af' according to (it -1 ,?; -1 ), 
we may assume that (u, v) = (id, id). After applying another set of whurl transformations 
to both Af and Af', we may assume that the radii of the curls (resp. whirls) in Af decrease 
from left to right. By Lemma [8.11[ the same holds for Af'. But then both Af and Af' are 
in canonical form so by Corollary 18. 13[ Af and Af' must have the same vertex weights. □ 

Proof of Theorem \8.15[ Suppose Af and Af' are related by an arbitrary sequence of local 
transformations, and N(Af) = N = N(Af'). Then M(Af) = M(Af'). By Corollary EM 
the canonical forms of Af and Af' are identical. It follows that Af and Af' are related by the 
S a x Sb monodromy action in Lemma 18.161 To see that the group S a x Sb acts faithfully 
we may pick vertex weights so that the radii of wire cycles are all distinct. Lemma [8.111 
then implies that the orbit under the monodromy action is of size a\b\. □ 

We could have avoided Lemma 18.161 if we defined the pair {u, v) G S a X Sb by looking 
at the final permutations of the radii of the wire cycles. However, we found it elegant to 
keep track of the wires through a sequence of local transformations. 

Remark 5 . The argument of Lemma 18.161 gives another proof of Theorem 16.61 in the case 
of whurl transformations which involve only whirls, or only curls. 



9. Loop symmetric functions 

9.1. Loop symmetric functions. We consider a network jV m ' m ' = jv m,m '' ld (see Section 
18. 6p on a cylinder that consists of m whirl cycles, m' curl cycles and n horizontal wires. 
There are several different N m,m ' ld networks, one for each relative order of whirls and 
curls. Let the sources be cyclically indexed 1 through n in the order opposite to the 
direction of the whirl cycles, and let q r , r = 1, . . . ,n be the snake path that starts at 
the source r. Let Af m ' m be the weighted network with the vertex weight assigned to 
the unique vertex that lies on the r-th snake path, the (r + l)-st snake path and the 2-th 

whurl. Here the snake path indices are taken modulo n. Then X = (x- r M 

V / l<i<m, rgZ/nZ 

form a rectangular (or rather, cylindrical) array of variables. We caution that we will be 
using a different indexing of vertex weights in Section [TOl 

Define the loop elementary symmetric functions in these variables by: 

>) _ ^) (r+1) Jr+k-l) 

l<i^<i2< , - , <^< m 

ij<ij4-lif J-th whurl is a whirl 

Proposition 9.1. We have 

M(Af m > m ') r , r+k = 4 r) . 

In other words, the loop elementary symmetric functions are exactly the boundary mea- 
surements for Af m,m . 



Proof. Follows from the proof of Theorem 18.121 and a statement similar to [LP08 , Lemma 
7.3], [LP081 Lemma 7.5]. □ 
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Denote by LSym the ring generated by the e k , called the ring of loop symmetric func- 
tions. Note that this version of the ring is a common generalization of whirl loop symmetric 
functions and curl loop symmetric functions of [LP08J. The loop Schur functions are the 
minors of M(N m,m ) and have a presentation in terms of semistandard tableaux like the 
usual Schur functions, generalizing [LP08., Theorem 7.4], |LP08[ Theorem 7.6]. 

Namely, let each index 1 < j < m + ml be either column strict or row strict, depending 
on whether the j-th whurl in N m,m is a whirl or a curl (respectively). A square s = {i,j) 
in the i-th row and j-th column of a Young diagram has content i — j and has residue 
r(s) = % — j G Z/nZ. A semistandard Young tableaux T with shape A is a filling of each 
square s G A with an integer T(s) G Z>o so that it is weakly increasing along rows and 
columns, and two cells with filling j are forbidden to belong to the same column (resp. 
row) if j is column-strict (resp. row-strict). The weight x T of a tableaux T is given by 
x T = Yl seX x t(s)^ ■ We define the loop Schur function by 

T 

where the summation is over all semistandard Young tableaux of (skew) shape A. 

Theorem 9.2. Let I = i\ < i 2 < . . . < ik and J = j\ < j 2 < ■ ■ ■ < jk be two sequences of 
integers such that i t < j t . Define 

A = A(J, J) = (jk,jk-i + l,...,jx + k- l)/(zjfe,zjfc_i + l...,ix + k-l). 

Then 

det(4ij* t=1 = s x , 

Proof. A Gessel-Viennot type argument, straight forwardly generalizing proofs of |LP08[ 
Theorem 7.4], [LP08l Theorem 7.6]. □ 

The loop symmetric functions are the invariants of the monodromy group action on 
j\jm,m Q f Theorem 18.151 In this case, the monodromy group S m x S m i acts on C(iV m,m ) = 

C(x^) by birational transformations given by the whurl relations (17j) . In the special case 
of either m or ml equal to this birational transformation appeared in [Yam] . see also 

Theorem 9.3. [LPlObl Theorem 4.1] If ml = (m = 0) the loop elementary symmetric 
functions generate the field C(X) Sm (C(X) S ™' ) of invariants of the monodromy S m - action 
(S m i -action). 

Remark 6. We shall show in | LP+ | that a stronger statement holds. Namely in the case 
m = or ml = 0, the ring LSym is exactly the ring of polynomial invariants of the 
birational action of S m or S m r via whirl (curl) moves. 

9.2. Power sum loop symmetric functions and cycle measurements. We discuss 
only jV 0,m here. The story for jV m, ° is analogous. 

The network Xf°> m has no non-trivial (highway) cycle measurements. However, its 
underway cycle measurements can be naturally described as follows. Denote by pk the 
underway cycle measurement which has homology class of the fc-fold loop around the 
cylinder (in the same direction as the whirl cycles). 
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Proposition 9.4. We have 

m n 
i=l r=l 

Proof. The only way to achieve the desired homology of an underway cycle is to circle 
around one of the whirls k times. □ 

We call the pk the (rescaled) power sum loop symmetric functions. Such terminology is 
justified by the following proposition, which is established in | LP+ |. 

Proposition 9.5. The pk lie in LSym. 

It is interesting to observe that for the network J\f°' m Proposition 19. 51 has the following 
meaning: the cycle measurements are (polynomial) functions of the boundary measure- 
ments. In general such a statement would not be true: on a torus there are no boundary 
measurements at all, while definitely there are non-trivial cycle measurements. 

The classical problem of moments studies the question of recovering a probability dis- 
tribution from its moments, and in particular determining what conditions the moments 
must satisfy for a solution to exist. See |ST] for a detailed account. For discrete distribu- 
tions taking nonnegative real values, the latter question is equivalent to determining the 
allowed range of power sum symmetric functions of a sequence of nonnegative variables. 
For a finite sequence the condition that the elementary symmetric functions form a totally 
positive sequence |Edr| IBr89] gives inequalities which characterize the possible range of 
power sum symmetric functions. 

In our current language, this is the question of describing the possible cycle measure- 
ments of 7V°' m (where the problem of moments corresponds to n — 1), as the vertex 
weights range over nonnegative real numbers. 

Problem 9.6. What is the range of cycle measurements when we allow an arbitrary 
network with nonnegative real weights on a cylinder? 

See Theorem 17.41 and Conjecture 17.51 for the case of boundary measurements. 

Part 3. Geometric crystals on cylinders and tori 

10. AFFINE GEOMETRIC CRYSTALS 

10.1. Geometric crystals. We shall use |KNO] as our main reference for affine geometric 
crystals. In this paper we shall consider affine geometric crystals of type A. Fix n > 1. Let 
A = (aij)ij e z/ n z denote the A^li Cartan matrix. Thus if n > 2 then an = 2, = — 1 
for \i — j\ = 1, and = for \i — j\ > 1. For n = 2, we have an = a 2 2 = 2 and 

a 12 = 0-21 = —2. 

Let (X, {ei} i& /nz, {£i}iez/nz, {li}i&/ n z) be an affine geometric crystal of type 
(that is, for U' q {s\^)). Thus, X is a complex algebraic variety, £j : X — )• C and 7« : X — > C 
are rational functions, and e« : C* x X — > X ((c, x) h- > e^(x)) is a rational C*-action, 
satisfying: 

(1) The domain of e\ : X — > X is dense in X for any i G Z/nZ. 

(2) 7_j(e?(x)) = c aiJ '7j(x) for any i,j £ Z/nZ. 

(3) Eiie^x)) = c'^iix). 
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(4) for i 7^ j such that = we have e\e c - = e c -e\. 

(5) for % 7^ j such that = —1 we have e^e^'ef = e^ef'e^. 

We often abuse notation by just writing X for the geometric crystal. We define ipi = 7j£j, 
and sometimes define a geometric crystal by specifying ip^ and £j, instead of 7,. 



10.2. Weyl group action. One obtains |BK00] a rational action of the affine symmetric 

group on X by setting Sj = ej* . Then {s^ \ i £ Z/nZ} satisfy the relations of the simple 
generators of S n . 

10.3. Products. If X,X' are affine geometric crystals, then so is X x X' jBKOOl IKNO] . 
Let (x, x') G X x X'. Then 

(11) £ fe (x,x) = — — — (pk(X,X)- 



(fk(x') + S k (x) " £ k (x) + ipk(x') 

and 



e~ k [x®x') = [e~ k x,e k x ) 
where 

f 12 \ c + = cip k (x') + e k (x) 

^k(x') +e k (x) ' 

Remark 7. Note that our notations differ from those in [KNOj by swapping left and right 
in the product, and this agrees with |LP10aj . Note also that the birational formulae we 
use should be tropicalized using (min, +) (rather than (max, +)) operations to yield the 
formulae for combinatorial crystals. 

10.4. The basic geometric crystals. We now introduce a geometric crystal Xm which 
we call the basic geometric crystal of type A^_ v This is a geometric analogue of a limit 
of perfect crystals. It is essentially the geometric crystal Bl{A^}_^) of |KNOt Section 5.2]. 
We have X M = {x = {x^\x^ 2 \ x^) | x« G C*} and 

= Vi ( x ) = x ® 7i ( x ) = x (i) /x {l+1) 

and 

e\: (x (1) ,x (2) ,...,x (n) ) 1— > (x (1) ,...,cx (i) ,c-V m) ...,x (n) ). 

That Xm is an affine geometric crystal is shown in |KNOj . 

We also introduce the dual basic affine geometric crystal X^. We have 

X N = {x = (x (1) , x (2) , . . . , x (n) ) I x W G C*} 

and 

Ei{x) = x w cpi(x) = x (i+1) 7i (x) = x {i+l) /x {i) 

and 

p c . ( (1) (2) (n)\ . / (1) rr («+l) r ("h 

L-^ • J iKJ J m m m j lAj J • T J • • • J L*- xKJ J KstAj • • • J tXj J • 

One can easily verify that X^ satisfies the axioms of geometric crystals. 

11. Crystals as networks 
In this section we assume networks have weights in C. 



c/c* 
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11.1. Parallel wires. Consider a vertex-weighted, simple-crossing, oriented network M. 
Suppose W and W are two wires with endpoints on the same boundary components. We 
say that W and W are parallel with W to the left of W (and W to the right of W) if 
the part of the surface to the left of W and to the right of W is a strip containing no 
interior vertices or isolated loops, and furthermore, every wire that crosses W from left 
to right (resp. W from right to left) then crosses W from left to right (resp. W from 
right to left) before intersecting any other wire. 




Figure 29. Two parallel wires on a surface 

If W and W are parallel, then they contain the same number of vertices. Let the 
interior vertices on W have weights x^ l \ . . . ,x^ and the weights on W have weights 
. . . ,y^ m ' . Thus the i-th orthogonal wire crosses W and W at vertices with weights 
and j/W respectively. Now define 



if the z-th orthogonal wire intersects W first 
if the z-th orthogonal wire intersects IF first 



f 



x*-*-* if the i-th orthogonal wire intersects W first 
j/W if the z-th orthogonal wire intersects W 7 ' first 

Finally we define functions e(W, W) (also denoted £a/"(^ W') to emphasize A/") and 
(p{W, W) (also denoted ^(VF, W')) by 

^(W; IF') = ; e(W, W) = 

Kx(z,t) Kl(z,t) 

If the denominator is 0, then e(W, W) and ip(W, W) are undefined. 

We can define wire cycles C, C to be parallel in a similar manner. To define e(C, C) 
and ip(C,C), one has to make a choice of where to begin labeling the orthogonal wires. 
We shall return to this point in Section | 



11.2. Wiring crystal action. Suppose W and W are parallel wires in M with W to 
the left of W. For c G C*, we define a network e c (X, W, W) (also denoted e c (Af) for 
simplicity), as follows. Create two new crossings v and u between the W and W, with 
v before all the interior vertices of W and W, and u after all the interior vertices of 
W and W. We assign vertex weights (c - l)ip(W, W) and (cT 1 - l)e(W, W) to u and 
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u respectively. Now we use the Yang-Baxter transformation to move the crossing at v 
past all the orthogonal wires. If e(W, W) or <p(W, W) are undefined, or the Yang-Baxter 
moves cannot be performed (because some denominators are 0), then e c (Af, W, W) is 
undefined. We suppose this is not the case. 

Lemma 11.1. After v is moved past all the orthogonal wires, its weight is equal to the 
negative of the weight of u. Furthermore, e(W,W) and (p(W, W) are the unique rational 
functions in the vertex weights of W and W with this property. 

Proof. The first statement can be obtained by a direct calculation, but it will follow from 
our constructions in Sections 111. 4H11.51 below. To obtain the second statement, we note 
that the stated property is equivalent to an equation of the form 

(c-l)A (p + B_ 



(c-l)C<p + D 

where A,B,C,D are rational functions in the vertex weights along W and W. This 
equation can be converted to a quadratic polynomial equation in c, the coefficients of 
which determine ip and e in terms of A, B, C, D. □ 

It follows from Lemma 111.11 that we can apply the moves (XM) and (XR) to remove 
the extra vertices, leaving a network e c (J\f, W, W) which is the same as M except for the 
vertex weights along W and W . We call this the wiring crystal action on N '. 

Remark 8. In the definition of e c (J\f, W, W) we could also ask for u to be moved to the 
front to cancel with v, or indeed for both to be moved to any location in the middle. 

We now state some basic properties of e c , relating the wiring crystal action to geometric 
crystals. 

Theorem 11.2. 

(1) We have the equations 

e{e c {W),e c {W')) = C - l e{W,W) V {e c {W),e c {W')) = ap(W,W) 

where abusing notation we denote by e c (W) the image ofW in the network e c (J\f, W, W) 

(2) The wiring crystal action gives a rational action of C* on N '. Thus for generic 
vertex weights on W and W , the network e c (A/", W, W) is defined, and we have 
e c (e c '(Af))=e cc '(Af). 

(3) Suppose (W, W) and (Y, Y') are pairs of parallel wires with no common vertices. 
Then the wiring crystal actions e c (-,W, W) and e c (-, Y, Y') commute. 

(4) Suppose we have three parallel wires W, W, W" with W to the left of W and 
W to the left of W" . Then the wiring crystal actions e = e c (-,W, W) and e' = 
e c (-, W, W") satisfy the geometric crystal braid relation: e c e' cc e c = e' c e cc e' c . 

The wiring crystal action is completely local to W and W . So to establish Theorem 
lll.2l it suffices to consider two or three parallel wires on a cylinder. The stated properties 
in this case will follow from our identification of certain networks on the cylinder with 
products of the geometric crystals X M and X N . 
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11.3. Weyl group action and the whurl relation. Let (W, W) be parallel wire cycles 
in N '. Then there is a whurl relation (Section 16. ip which swaps W and W . On the 
other hand, cutting W and W in the same place, we can apply a wiring crystal action 
e c (-, W, W) to the pair {W, W). 

Lemma 11.3. Regardless of where we cut W and W , the Weyl group action s\y,w — e 7 1 
(Section \10.2\) coincides with the whurl relation. 

Proof. If c = 7 _1 then 

nr=i^-nr=i^ 



(c — l)(p = e — (p 



which coincides with the formula for p in Theorem |BT 



Kl{z, t) 



□ 



11.4. The whirl and curl crystals. Consider an oriented simple-crossing network M 
on a cylinder that consists of a single whirl wire cycle (going around the cylinder once) 
crossed by n horizontal wires that do not cross each other and connect n source boundary 
vertices 1, 2, . . . , n on the left to n sink boundary vertices 1', 2', . . . , n' on the right. That 
is N(M') = N ' 1 = N°' 1M in the notation of Section |HJ 

Assign the weight x^' to the interior vertex of the network that is the intersection 
obtained of the whirl cycle with the j-th horizontal wire Wj. Let X M = {J\f | x {j) E C*} 
denote the set of such networks as the weights x^' are allowed to range over C*. The set 
of networks Xm can be naturally identified with the basic affine geometric crystal Xm- 

Proposition 11.4. The functions e(Wj,Wj + \) and (p(Wj,Wj+i) on Xm agree with Ej and 
ipj of Xm respectively. The wiring crystal action e°(-, Wj, Wj+i) on X M agrees with the 
geometric crystal actions e c , of Xm- 







x{i) 




x (i+l) 




x (i+2) 




(c-l)i(') 



Jc^ 1 - l)x^+V 

x (i+2) 





Figure 30. The action of the crystal operator on Xm- 

Instead of using a whirl wire cycle, one can use a curl wire cycle to get the network 
iV 1,0 = N 1,0 ' w . This gives a set of networks X^. 

Proposition 11.5. The functions e(Wj, Wj + ±) and <p(Wj, Wj + ±) on X N agree with Ej and 
ipj of X N respectively. The wiring crystal action e c (-,Wj,Wj + i) on X N agrees with the 
geometric crystal actions e^ of Xn- 

We say that iV is a network model for an affine geometric crystal X of type A^li, if 
the set X(N) = {A/"} (called a network crystal, or wiring diagram crystal) of weighted 
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networks M with weights in C* and N = N(M) can be birationally identified with X, 
such that for appropriate labellings of wires, 

(1) The functions e(Wj,Wj+i) and ip(Wj,Wj+i) on X(N) agree with Ej and <pj of X 
respectively. 

(2) The wiring crystal action e c (-, Wj, Wj + x) on X(N) agrees with the geometric crys- 
tal actions of X. 

Thus Propositions II 1.41 and [TL~5l state that N 0,1 and N 1 ' are network models for Xm and 
X N respectively. 

11.5. Products of network crystals. Suppose iV and N' are network models on the 
cylinder for affine geometric crystals X and X', both of type A^-v We define the network 
composition iV o N' to be the network on the cylinder obtained by gluing the sinks of iV 
to the sources of N', and then removing those vertices. 

Proposition 11.6. The composition N o N' is a network model for X x X' . 

Proof. It is clear that NoN' is birationally isomorphic with X x X' in the obvious manner. 
Pick and fix a pair of parallel wires Wj and Wj+i, which will henceforth be omitted from 
the notation. We first check that the ip and e functions of JV o A/ 7 and X x X' agree. 
We use z, z' , t, t', m, m' to denote the corresponding quantities for X and X' as in Section 
Hill By (HID, 

°74- + nr^ (i) «i(^') + t) nr=i ^ 

Kl{z,t) K\(z',t') 

Let us compare the wiring crystal action e c (N o J\f') with the composition e c+ (N) o 
e c / c (A/"'). The former is computed by introducing two new crossings with weights (c — 
l)<PAfoAf' and (c^ 1 — \)sj^ j^i. The latter is computed by introducing four new crossings 
(one in the beginning, two in the middle, and one at the end) with weights (c + — l)(p^f, 
((c + ) _1 — l)e^), (c/c + — 1)<pn>, and ((c/c + ) _1 — l)^')- ^ quick calculation shows that 
((c + ) _1 — l)ej\f) = —(c/c + — l)(ptfi so that the middle two crossings can be canceled using 
(XM) and (XR). But the remaining first and last crossings must still cancel each other 
out when moved next to each other. Since (c + — 1)</W — ( c — l) < / ? AToAA', it follows that 
e c+ (N) o e C//c+ (A/"') computes the wiring crystal action e c (N o J\f'). □ 

11.6. Products of basic and dual basic affine geometric crystals. Consider the 
product affine geometric crystal X T = X T1 x X T2 x . . . x X Tm , where each X Tk is either 
Xm or Xtv- It follows from Proposition 111.61 that a network model for X T is obtained as 
follows. Take the network N T on a cylinder that consists of whirl and curl wire cycles 
crossed by n horizontal wires that do not cross each other and connect n source boundary 
vertices on one side of the cylinder to n sink boundary vertices on the other side. Each 
wire cycle is a whirl or a curl depending on whether corresponding X Tk factor is Xm or 
Xn, respectively. Thus N T is a iV a ' b ' ld -network, where X Tk has a factors equal to X^ and 
b factors equal to Xm- 

Theorem 11.7. The network N T is a network model for the geometric crystal X T . 
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The general description of e and ip we give here generalizes |LP10bt Theorem 4.2] for 



(X 



M , 



Example 12. Consider the fragment of a crystal shown in Figure [3TJ In this case X 7 





1 w 

x\ \ 








(Hi) 


Fa , 














(C-I)0i 



w.r 



.(*) 




l)e* 



Figure 31. 

Xm x Xat x J M and the functions ipi and are as follows: 



T (0 _(*+!) „(0 



Xn 



x 



(i+i) (i) Ji+i) 



™OH)™« , ™(i+l)™« , ' 1 ™(i+l)™W _.(*+l)_(<) " 

2 3 ~~ ' 1 3 ~~ ' 1 2 2 3 — * 1 3 — * 1 2 

11.7. Whurl, whirl-curl relations and the R matrix. Recall from [KNO, Section 9] 
that the R-matrix of a product X x Y of (affine) geometric crystals is a birational map 
i?:Xxy"-^yxI which commutes with all the crystal structures, and which in addition 
satisfies the braid relation 

(#12 X 1) O (1 X #23) O (R 12 X 1) = (1 X # 23 ) O (R 12 X 1) o (1 X # 23 ) 

when applied to X x Y x Z. 

Let X T = X(N T ) be the network crystal for X T . 

Proposition 11.8. The whurl move, or whirl-curl move, applied to the wire cycles in 
N e X T is exactly the R-matrix for products of Xm and X^. 



Proof. The braid relation is already known to hold (Theorem l6.6l) . So we need to check the 
claim only for network versions of X M , X M x X N and X^. By inspection, the functions 
e and ip are invariant when a whurl move or whirl-curl move is applied. We shall see in 
Theorems 112.11 and 112.21 that the wiring crystal action e c commutes with the whurl move 
and the whirl-curl move. □ 

11.8. e,ip and boundary measurements. Consider the networks N°' m and N m '° on a 
cylinder as in Section [91 They are network models for the product affine geometric crystals 
X M and Xft. We caution that there is a shift between the labeling of the variables x± 
in Section [9] and in the current section. The following result is established in |LP10b] in 
the case of N 0,m , and the case of N m, ° is analogous. 



Proposition 11.9. |LP10bl Theorem 4.2] The formulae for Ei and tpi of X(N 0,m ) are 
given by 



Cm Cm 

^m— 1 



P (*+1) ' 
Cm— 1 
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where denotes the loop elementary symmetric functions for N°' m . The formulae for 
Si and <fi in X(N m '°) are given by 



Cm Cm 



Si 



e m— 1 e m— 1 

where e£ denotes the loop elementary symmetric functions for N m, °. 

Now let N a ' b,ld be a cylindric network that has n horizontal wires, 6 whirls and a curls in 
some order. For X(N a,b,ld ), the functions e and (p are no longer simple ratios of boundary 
measurements. However, we do have the following proposition. 

Proposition 11.10. The e and p functions for X(N a,b,ld ) are rational functions in the 
boundary measurements of N a ' b ' ld . 

Proof. From Proposition II 1 . 81 we know that applying whirl-curl relations does not change 
e and ip, while from Theorem 13.21 we know it does not change the measurements. Thus 
we may assume all b whirls are on the left of the cylinder, and all a curls on the right. 
Split our network (and the cylinder) into two subnetworks (and two subcylinders) so 
that all whirls belong to one, all curls to the other. If we can determine the e and tp 
functions of each of the two subnetworks from the boundary measurements of the whole 
network, we can find e and (p for the whole network, as in the formula for the product of 
geometric crystals. By Proposition 111.91 it suffices to be able to determine the boundary 
measurements for each of the two subnetworks from the boundary measurements of the 
whole network. 

Now we use Theorem 19.21 According to the chosen order of whirls and curls, the 
semistandard fillings have indices 1 through b column-strict and indices 6 + 1 through 
b + a row-strict. Let A = (a + l,...,a + l) be the rectangular shape b x (a + 1). Let 
fi = (a + 1, . . . , a + 1, 1, . . . , 1) be A with k extra cells in the first column. We claim that 
there is a bijection between semistandard fillings of \i and pairs of semistandard fillings of 
A and of a column shape of length k, where the latter is in the alphabet b + 1, . . . , b + a. 
Indeed, in both A and // the leftmost cell of the 6-th row is forced to be filled with b. 
It cannot be filled with anything smaller since 1, . . . , b are column strict, and there are 
6—1 cells above it. It also cannot be filled with anything larger since 6 + 1, . . . , 6 + a are 
row strict, and there are a cells to the right from it. This forces the (6 + l)-st cell in the 
first column of \x to be filled with at least 6+1, but imposes no other restrictions. The 
bijection is then obtained just by cutting off the last k cells of the first column. 

This implies that each ejjf^ (and thus each boundary measurement) of the curl subnet- 
work can be obtained as a ratio s^/sx, and is thus a rational function of the boundary 
measurements of N a,b ' ld . The boundary measurements of the whirl subnetwork are then 
recovered according to Proposition lll.6[ and are also rational functions of the boundary 
measurements of N a,b,ld . The proposition follows. □ 

The energy function of an affine crystal is an important invariant which connects crytals 
to the theory of lattice models. Affine geometric crystals X have rational energy functions 
Dx- We do not discuss them in detail here. 

Proposition 11.11. The energy function of X(N a,b,ld ) are rational functions in the 
boundary measurements of N a ' b,ld . 
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Proof. The energy function is an invariant of the birational i?-matrix. It follows from 
Theorem 19.31 and the proof of Proposition 111.101 that it is a rational function in the 
boundary measurements of N a,b ' ld . □ 

Remark 9. In [LP09j, an explicit formula for the rational energy function Dx of X = X™ t 
was given: the energy is the loop Schur function s x for a stretched staircase shape A. In 
the more general case of X T , it appears that the same is true. Namely, there is a shape 
A T such that the energy function is the loop Schur function s\r , as defined in Section |HJ 
The shape A T depends on the number of whirl and curl factors in X T , but not on their 
order. 

11.9. Combinatorial analogue of whirl-curl affine crystals. We now briefly explain 
the connection with combinatorial affine crystals, assuming the reader is familiar with the 
latter. We shall use [ShT] as our main reference for affine crystals. A comprehensive study 
of the relation between geometric crystals and combinatorial crystals is given in [ BK07a] . 
We consider two kinds of affine crystals for U' q (sl n ): the crystals B M which are crystals 

for the symmetric powers of the standard representation of U' q (sl n ), and their duals, de- 
noted Bm- The affine crystals Bm can be identified with the set of semistandard tableaux 
filled with 1,2, ... , n with a fixed row-shape. (Note that there is one geometric crystal 
X M , but there are many possible crystals B M depending on the length of the row.) De- 
note by x^> the number of j-s in b E Bm- Similarly, each b E Bn can be identified with 
a semistandard tableau with n — 1 rows. Denote by x^' the number of the columns in b 
that do not contain the number j. Then the e and tp functions of Bm and B^ agree with 
those of Xm and X^. 

The geometric crystal X T = X T1 x X T2 x . . . x X Tm is the geometric analogue of the 
tensor product combinatorial affine crystals B T = B\ <g> • • • <g> B m , where B { is a B M (resp. 
B N ) as to X n is X M (resp. X N ). 

Proposition 11.12. The action of the crystal operators e, on the combinatorial crystal 
B T , and the operators e\ on a geometric crystal X T are related by tropicalization: write 
ef as a rational function (in the x-s) then make the changes: X — > +, \ — > — , and 
+ — > min. Finally change every occurrence of c to a 1. This gives a piecewise linear 
formula trop(ef) which agrees with e~i, except when the latter sends a crystal element to 
0. The combinatorial crystal operator ej sends a crystal element to exactly when e = 
on that element. 

Proof. It is clear that the claim is true for Bm and Xm (or B^ and X^). For example, 
the tropical version of 

p c ■ f T (l) r (2) r (n)\ . ( (1) (i) -1 (i+1) (n)\ 

L ^ • \^iAj j lAJ J • • • J tAJ j • T \^t\j J • • • J L,«A- . lAj m m m J lAJ J 

is that the crystal operator increases the number of is by one and decreases the number 
of (i + l)-s by one. An element of a single row crystal is sent to zero exactly when a crystal 
operator attempts to decrease the number of z-s or (i + l)-s below zero. 

Now we claim that if the proposition is true for two combinatorial crystals B and B', 
it is also true for their tensor product B <g> B'. Indeed, the combinatorial analogues of the 
formulae (JTTJ are 

(13) £i(b®bf) = e i (6')+max(O,e i (6)-0 i (6')); 4>i{b®b') = + max(0, <&(&') -£i(b)), 
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consistent with Kashiwara's formulas for combinatorial crystals, see [ShiJ . Also, the trop- 
ical analogue of formula ( TT2|) is 

c + = min(<^(6') + c,£j(&)) - min(0j(6'), £*(&)), 
which for c = 1 is equivalent to the Kashiwara's rules 

'ei(b)®V if Mb') < Ei(b), 



(14) 



b® e j ( 6' ) ot herwise ; 



Thus as long as an element is not mapped to zero, the the proposition holds. The last 
statement is well-known and holds for all crystals. □ 

Given two consecutive factors in B T one can apply to them the combinatorial R-matrix, 
which is known to be a crystal automorphism. The action of the combinatorial .R-matrix 
can be realized using Schiitzenberger's jeu de taquin as follows |Shij . Given a pair of 
rectangular shaped tableaux b\ and b 2 , form a single skew semistandard tableaux by 
attaching them one to the other along the corner. It turns out that there is a unique pair 
b[ and b' 2 such that the shapes are swapped and the two skew tableaux jeu de taquin to 
the same non-skew tableaux. One defines R{b\ <S> b 2 ) = b[ 



b' 2 . 



Example 13. Let n — 3. 
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since both jeu de taquin to 



2 2 2 



Proposition 11.13. Written in the variables as above, the combinatorial R-matrix 
action on B T is the tropicalization of the geometric R-matrix ( Proposition 1 1 1 . 8\) on X T . 



Example 14. In Example 
Then tropicalizing ([3]) one has 



we have (x^\ x^ 2 \ 



1,2,0), (yW,yM,yW) = (2,0,1). 



x 



'(i) 



+ min(x (3) , y (3) ) - min(x (1) , y (1) ) 



2 + 0-1 = 1, 



which agrees with the number of columns missing 1 in b^. 



Proof. It suffices to prove this for X%j , Xm x X^ and Xfj. (In the case of two whirl factors 
X^j the statement is known, see for example [HHIKTTJ and |LP10al Example 2]). One 
checks case by case that the functions s and <p are preserved by the tropicalization of the 
geometric i?-matrix. 

Thus one may deduce from Proposition 111.81 and 111.121 that the tropicalization of the 
geometric .R-matrix commutes with the combinatorial crystal structure e^, thus providing 
an automorphism of -Bff , Bff 2 or Bm <S> Bn- Since the combinatorial .R-matrix is the 
unique automorphism of a product of two Kirillov-Reshetikhin crystals |Shi] , we conclude 
that the two must coincide. □ 



Proposition 111.131 can also be deduced from Proposition 111.121 and the uniqueness of 
.R-matrix as a crystal automorphism for two Kirillov-Reshetikhin factors. 
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12. Double affine geometric crystals and commutativity 

12.1. Orthogonal crystal and Weyl group actions. Let (W,W) and (V,V) be two 
pairs of parallel wires in a network M . We say that (W, W) and (V, V) are orthogonal if 
they intersect in exactly four vertices W D V, W D V, W PI V, and W D V. The same 
definition holds when one or both of (W, W) and (V, V) is a pair of parallel wire cycles. 

We shall say that (W, W) is a pair of antiparallel wires, if they become parallel after 
reversing the orientation of either W or W . The definition of orthogonal extends to the 
case where one of the pairs is antiparallel. We shall exclude the case where both pairs are 
antiparallel. 

Let (W, W) and (V, V) be two pairs of parallel wires or wire cycles. We denote by ew 
and ey the respective wiring crystal actions (Section lll.2p . We also denote by sw and 
sy the corresponding Weyl group actions (Section lll.3p . or equivalently by Lemma [11.31 
the corresponding whurl relation. In the case that (W,W) (or (V,V)) are wire cycles, 
to define the wiring crystal action we suppose we have chosen a cut. That is, we need to 
pick successive intersections of (W, W) with two other wires, and imagine W and W is 
cut in between. We say that (W, W) is cut by (V, V') if (W, W) is a wire cycle and the 
chosen cut happens exactly at the intersections of (W, W) with (V, V). 

Theorem 12.1. Suppose (W,W) and (V, V) are orthogonal, and both pairs are parallel. 
Then 

(1) If (W, W) is not cut by (V, V) and (V, V) is not cut by (W, W), then the wiring 
crystal actions ew and ey commute. 

(2) If (W,W') is not cut by (V, V), then the wiring crystal action ew and the Weyl 
group action sy commute. 

(3) The Weyl group actions sw and sy commute. 

Proof. (2) and (3) follow from (1), since the Weyl group action is a special case of the 
wiring crystal action but we know from Lemma 111.31 and Section 16.11 that it does not 
depend on where the cut is made. 

Now we prove (1). Since neither (W, W') or (V, V) cuts the other, we may picture the 
two wiring crystal actions and ey as in Figure |32j We create four crossings, using 
as weights (c - l)(p(W, W') and (d - l)<p(V, V) and respectively (tr 1 - l)e(W, W') and 
(d^ 1 — l)e(V, V) on the other side. Using the Frenkel-Moore relation (Proposition 13. 4p . 
we conclude that the effect on the network of pushing both crossings through does not 
depend on which is being pushed first. Thus, in both pairs of crossings the cancellation 
happens regardless of which crossing is pushed through first. 

It remains to argue that after one acts by the crystal operator ew the value of the 
functions <p(V, V) and e(V, V) remains the same, so that weights (d — l)v ? (^ V) and 
(d^ 1 — l)e(V,V) still realize the action of the crystal operator e v . This is a local cal- 
culation, so we may assume that we are on the cylinder, with (V, V) as horizontal wires 
connecting the boundaries and (W, W') orthogonal wire cycles going around the cylinder. 
By Proposition I11.10| <f(V, V) is given by a rational function of the boundary measure- 
ments, and further by definition it is unaffected by the creation of the two crossings 
(weighted (c-l)<p(W, W') and (cr 1 - l)e(W, W')) on the (W, W') wires. By TheoremEZ3 
pushing the crossings through do not affect these boundary measurements. It follows that 



54 



THOMAS LAM AND PAVLO PYLYAVSKYY 



e\y preserves ip(V,V) and e(V,V), and similarly e v preserves (p(W,W) and e(W, W). 

□ 




(d- l -l)e(V,V) 



(c-l)<f>(W,W) 





c" 1 - l)e(W,W) 




(d-l)<f>(V,V) 



Figure 32. 



Now suppose that (V, V) is parallel, but (W, W) is antiparallel. Denote by sw the 
whirl-curl relation applied to (W, W) after possibly gluing the ends of W (resp. W) 
together in the case that (W, W) are not wire cycles. 

Theorem 12.2. Suppose (W,W) and (V,V) are orthogonal, (W,W) is antiparallel and 
(V, V) is parallel. Then 

(1) If(V, V) is not cut by (W, W), then the wiring crystal action ey and the whirl-curl 
relation sw commute. 

(2) The Weyl group action sy and the whirl-curl relation sw commute. 

Proof. (2) follows from (1), since the Weyl group action is a special case of the wiring 
crystal action, but it does not depend on where the cut is made. 

By Theorem I6.3[ the whirl-curl relation sw can be realized by pushing a crossing 
through to eliminate another crossing. We apply the Frenkel- Moore relation (Proposition 
I3.4p to the situation in Figure 1331 to see that it does not matter if the wiring crystal action 
crossing or the whirl-curl relation crossing is pushed through first. In particular, after 
we push through the crystal crossing, the whirl-curl relation crossings still cancel each 
other out. According to Lemma [6. II this means that one is still performing the whirl-curl 
transformation. Thus canceling the crossings in Figure 1331 does indeed compute sw o ey. 
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To see that Figure [331 also computes e v o%, we note that the whirl-curl transformation 
s\v (©) maps the ratio x^y^ +1 ^ /y^x^ t+1 ^ into its inverse, which implies that the function 



7(V, V) 



,(0 



remains invariant (the orientations of and W 7 are swapped and this cancels out the 
inverse). Since the two crystal crossings cancel each other out even after the action of sw, 
we conclude that they realize the action of e v for some d' . The ratio of the weights of the 
two crystal crossings must thus be —d'j(W,W')~ , and since j(W,W') did not change, 
we have d = d'. □ 




l)e(W,W) 



i 












x (i+l) 


y(i+l) 













Figure 33. 



12.2. The double affine geometric crystal on the torus. Let J\f consist of two 
families of wire cycles on a torus S with homology classes corresponding to a basis of 
Hi(S), which we refer to as the vertical family and horizontal family. Each wire cycle 
family intersects each wire cycle of the other family exactly once. Assume we have n 
horizontal wire cycles and m vertical wire cycles, and that the weights of the vertices are 
Xj , i G [n], j G [m]. We shall suppose that all cycles in each family are oriented in the 
same direction, so that we have {n + m) pairs of parallel wires. Let X n>rn denote the set 
of networks obtained by varying the weights. 

There are n different ways to cut the torus horizontally to form a cylinder, giving X n ^ m 
n different U' (s [ m )- crystal structures, and m different ways to cut the torus vertically, 
giving X n ^ m m different ?7g(st n )-crystal structures. We call this set of crystal structures 
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on X n ^ m a U q (si n ) x U' q (sl m ) double affine crystal, or toroidal crystal. We believe that this 
crystal is related to quantum toroidal algebras. 

Note that once we have chosen U' q (sl m ) and U q (sl n ) crystal structures on X n>m , we have 
also distinguished which pair of wires correspond to the affine (0 node) crystal wiring 
action. The following theorem follows from Theorem 112.11 and Proposition 111.81 

Theorem 12.3. Pick U' q (sl m ) and U' q (si n ) crystal structures on X n ,m- Then 

(1) The finite (U q (sl n ) and U q (s\ m )) crystal actions commute. 

(2) The U q (sl m ) (resp. U' q (sl n )) crystal action commutes with the Weyl group action 
for U q (si n ) (resp. U q (sl m )) which acts as the R-matrix. 

(3) The (affine) Weyl group actions of the U'Jsl m ) and U' q (sl n ) crystals commute. 

Part (3) of Theorem ll2.3l is a theorem of Kajiwara, Noumi and Yamada |KNY[ Theorem 
2.1] who discovered it in the context of discrete Painleve dynamical systems. Part (1) 
generalizes an observation of Berenstein and Kazhdan [ BK0 7b, Example 1.4]. 

Remark 10. Because of the orientation of the two families of wires, the crystal structure 
of Xn >m as a U' (s In) -crystal is as a product of basic affine geometric crystals, and as a 
?7'(sl m )-crystal it is a product of dual basic affine geometric crystals (or vice versa). 

12.3. Double affine combinatorial crystals. Lascoux [LasJ has considered commuting 
finite crystal structures for combinatorial U q (sl n ) crystals. In the setting of biwords, he de- 
fines two (commuting) crystal structures that act on the insertion and recording tableaux 
respectively. We claim that this double (finite) crystal structure is a tropicalization of the 
two commuting geometric crystal structures as in Theorem 112.3( 1). 

Continue the notation of Section HOI Let b = b x ® b 2 ® . . . ® b m e (B M )® m be an 
element of a tensor product of s\ n crystals. Let x"p be the number of j-s in 6j. Swapping 
the roles of i and j in x!f , c = c\ ® c n _i <g> . . . <g> c n G (B M )® n of single row crystals for 
U' q (sl m ). To see that the two crystal structures (on the same underlying set) commute, 
we first apply the duality map mentioned in the proof of Proposition 111.131 This sends 
c = ci (g) c n _i <g> . . . <g> c n E (B M )® n to d = d n ® ■ • • ® ci £ (B N )® n , where c'j is determined 
by Cj. Comparing with the labeling of wires on a torus and using Proposition 111.12"! one 
sees that the crystal actions on b and d is the combinatorial analogue of the double affine 
geometric crystal of Theorem 112.31 The commuting finite combinatorial crystal structures 
then follows from Theorem 112.3( 1). 
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